（ps。我只是重写了这个问题，因为我认为它正在处理排列，但它实际上是在处理组合。）
更具体地考虑 a Map<String, List<WordGroupAndScore> baseMap，其中：
private static class WordGroupAndScore {
public final WordGroup wordGroup;
public final int score;
public WordGroupAndScore(final WordGroup wordGroup, final int score) {
this.wordGroup = wordGroup;
this.score = score;
}
}
baseMap.size()is 变量，意味着映射中可以有任意数量的s String。baseMap同样对于,中的每个元素baseMap.get(i).size()都是可变的。但baseMap不能包含空列表。
现在我试图找到所有可能的组合。代码本身用于检查发票中的数据，并非所有数据都在发票上可用，因此baseMap.size(). 并且每个元素的列表baseMap是可变的，因为找到的数据量取决于它是哪张发票。
（示例数据与示例中的数据不是一一对应的，实际上是这样WordGroupAndScore，但我会用Strings或BigDecimals来表示示例中的数据）
baseMap（值和键对）严格（A和对）的示例数据List<B>：
("invoiceNumber", ["0001", "0002"])("invoiceDate", ["2013-10-07"])("priceExclVAT, [new BigDecimal("10.00")])("highVAT, [new BigDecimal("2.10")])("priceInclVAT, [new BigDecimal("12.10"), new BigDecimal("14.10")])
我想生成所有可能的数据组合。
示例输出，一个（“第一个”）组合（值和单个键对）严格（A和B对）：
("invoiceNumber", "0001")("invoiceDate", "2013-10-07"])("priceExclVAT, new BigDecimal("10.00"))("highVAT, new BigDecimal("2.10"))("priceInclVAT, new BigDecimal("12.10"))
示例输出，一个（“最后一个”）组合（值和单个键对）严格（A和B对）：
("invoiceNumber", "0002")("invoiceDate", "2013-10-07")("priceExclVAT, new BigDecimal("10.00"))("highVAT, new BigDecimal("2.10"))("priceInclVAT, new BigDecimal("14.10"))
所以不知何故，我需要遍历 full baseMap，记住/创建基于 every 的所有组合baseMap.get(i).size()，但我几乎迷失了从哪里开始。最大的问题是：我如何记住这些组合，因为我baseMap的大小可变。如果它不是可变的，那么我可以做得更容易。
我希望这个问题足够清楚。
编辑：添加了我的一个尝试，它不起作用。
//Assumes that wordGroupsAndScores does not get changed during the process
private void processWordGroupAndScores(TemplateBean template) {
System.out.println();
System.out.println("--wordGroupsAndScores--");
for (Map.Entry<String, List<WordGroupAndScore>> entry : wordGroupsAndScores.entrySet()) {
System.out.println("Attribute = " + entry.getKey());
for (WordGroupAndScore wordGroupAndScore : entry.getValue()) {
System.out.println("WordGroupAndScore = " + wordGroupAndScore);
}
System.out.println(";");
}
System.out.println();
//create all possible unfinishedinvoices from wordgroupandscores
int[] indices = new int[wordGroupsAndScores.keySet().size()];
for (int index = 0; index < indices.length; index++) {
indices[index] = 0;
}
String[] keyLocation = new String[wordGroupsAndScores.keySet().size()];
int j = 0;
for (String key : wordGroupsAndScores.keySet()) {
keyLocation[j] = key;
j++;
}
processWordGroupAndScoresRecursive(indices, keyLocation, template);
}
private void processWordGroupAndScoresRecursive(int[] indices, String[] keyLocation, TemplateBean template) {
processWordGroupAndScoresWithIndices(indices, keyLocation, template);
boolean changedIndices = false;
for (int index = indices.length - 1; index >= 0; index--) {
if (indices[index] < wordGroupsAndScores.get(keyLocation[index]).size() - 1) {
indices[index]++;
changedIndices = true;
break;
}
}
if (changedIndices) {
processWordGroupAndScoresRecursive(indices, keyLocation, template);
}
}
private void processWordGroupAndScoresWithIndices(int[] indices, String[] keyLocation, TemplateBean template) {
System.out.println();
System.out.println("--Generated combination--");
UnfinishedInvoice unfinishedInvoice = new UnfinishedInvoice();
for (int index = 0; index < indices.length; index++) {
String key = keyLocation[index];
WordGroupAndScore wordGroupAndScore = wordGroupsAndScores.get(key).get(indices[index]);
System.out.println("Attribute = " + key);
System.out.println("WordGroupAndScore = " + wordGroupAndScore);
System.out.println(";");
setUnfinishedInvoiceAttribute(key, unfinishedInvoice, Utils.joinWordGroup(wordGroupAndScore.wordGroup, " "), wordGroupAndScore.score);
}
System.out.println();
unfinishedInvoice.verify();
if (templateMap.containsKey(template)) {
templateMap.get(template).add(unfinishedInvoice);
}
else {
List<UnfinishedInvoice> list = new ArrayList<>();
list.add(unfinishedInvoice);
templateMap.put(template, list);
}
}
让我们更清楚地看看它产生了什么，让我们只使用索引，不再使用真实数据。
假设这是输入：[1, 1, 2, 1, 0]. 它将地图表征为列表，其中元素是原始地图内列表中元素的索引。我们从地图中最后一个元素的组合开始。
使用我失败的代码，我们得到输出：
[1, 1, 2, 1, 0][1, 1, 2, 0, 0][1, 1, 1, 0, 0][1, 1, 0, 0, 0][1, 0, 0, 0, 0][0, 0, 0, 0, 0]
这是不正确的，因为缺少很多值，例如[0, 0, 0, 1, 0]缺少。
这里出了什么问题？