LinkedList的LinkedList与循环问题

Question

我有一个List of Lists结构和一个名为tree的递归函数。在下面的代码中，它永远不会到达current == null语句，所以它将永远运行。

如果我不能使用null，解决方案是什么?

private void tree(LinkedList<LinkedList<String>> partitions, LinkedList<String> part)
{
    LinkedList<String> current = findBiggerPartitionContained(partitions, part);
    if (current == null) {
        return;
    }
    tree(partitions, current);
}
private LinkedList<String> findBiggerPartitionContained(LinkedList<LinkedList<String>> partitions, LinkedList<String> part)
{
    LinkedList<String> max = new LinkedList<>();
    boolean flag = false;
    for (LinkedList<String> item : partitions) {
        if (item.size() > max.size() && part.containsAll(max)) {
            max = item;
            flag = true;
        }
    }
    if (!flag)
        return null;
    flag = false;
    return max;
}

Answer 1

大多数情况下flag将是true，因为您的条件测试item.size() > max.size()，而max是用空列表初始化的。当max为空时，表达式part.containsAll(max)也将为true，这将导致意想不到的结果。

为了解决这个问题，您可以在findBiggerPartitionContained: 中使用此命令。

if (item.size() > max.size() && item.containsAll(part)) {
    max = item;
    flag = true;
}

在tree中:

if (current.equals(part)) {
    return;
} else {
    tree(partitions, current);
}

如果我理解正确，你正在寻找partitions中包含part的最大列表。也许下面的代码更容易出错，可读性更强:

List<String> result = partitions.stream().filter(list -> list.containsAll(part))
                                         .max(Comparator.comparingInt(List::size))
                                         .orElse(null);

你可以用这个MCVE来测试它:

List<String> p0 = new LinkedList<>(Arrays.asList("a", "b", "c"));
List<String> p1 = new LinkedList<>(Arrays.asList("a", "b"));
List<String> p2 = new LinkedList<>(Arrays.asList("a", "b", "c", "d"));
List<String> p3 = new LinkedList<>(Arrays.asList("a", "b", "e", "d"));
List<List<String>> partitions = Arrays.asList(p0, p1, p2, p3);
List<String> part = new LinkedList<>(Arrays.asList("a", "b", "e"));
List<String> result = partitions.stream().filter(list -> list.containsAll(part))
                                         .max(Comparator.comparingInt(List::size))
                                         .orElse(null);
System.out.println(result);

请记住，这可能会返回null来处理不存在的Optional s。