如何比较数组列表与现代 Java 的相等性？

Question

我有两个数组列表。

如何在不使用外部库的情况下轻松比较这些 与 Java 8 及其功能 的相等性？我正在寻找一个 "better"（更高级别、更短、更高效）的解决方案，而不是像这样的暴力代码（未经测试的代码，可能包含拼写错误等，不是问题的重点）：

boolean compare(List<String[]> list1, List<String[]> list2) 
{
    // tests for nulls etc omitted
    if(list1.size() != list2.size()) {
       return false;
    }
    for(i=0; i<list1.size(); ++i) {
        if(!Arrays.equals(list1.get(i), list2.get(i))) {
            return false;
        }
    }
    return true;
}

或者，如果没有更好的方法，那也是一个有效的答案。

奖励：如果 Java 9 提供了比 Java 8 更好的方法，请随时提及。

编辑： 看了评论，看到这个问题的热度如何，我觉得“更好" 应该首先检查所有数组的长度，然后再检查数组内容，因为如果内部数组很长，这有可能更快地找到不等式。

Answer 1

for 循环至少可以流化，导致：

return (list1.size()==list2.size() &&
        IntStream.range(0, list1.size())
                 .allMatch(i -> Arrays.equals(list1.get(i), list2.get(i)));

Answer 2

如果列表是随机访问列表，您可以使用流（因此对get的调用很快——通常是常数时间）导致：

//checks for null and size before
boolean same = IntStream.range(0, list1.size()).allMatch(i -> Arrays.equals(list1.get(i), list2.get(i)));

但是，您可以将一些不是的实现作为参数（例如 LinkedLists）。在这种情况下，最好的方法是显式使用迭代器。类似于：

boolean compare(List<String[]> list1, List<String[]> list2) {

    //checks for null and size

    Iterator<String[]> iteList1 = list1.iterator();
    Iterator<String[]> iteList2 = list2.iterator();

    while(iteList1.hasNext()) {
        if(!Arrays.equals(iteList1.next(), iteList2.next())) {
            return false;
        }
    }
    return true;
}

Answer 3

使用 zip（源自 lambda b93）来自的函数，代码可能如下所示：

boolean match = a.size() == b.size() && 
                zip(a.stream(), b.stream(), Arrays::deepEquals).
                allMatch(equal -> equal)

更新

为了先检查数组的大小然后再检查内容，这可能是一个可以考虑的解决方案

final boolean match = a.size() == b.size() 
                   && zip(a.stream(), b.stream(), (as, bs) -> as.length == bs.length).
                      allMatch(equal -> equal)
                   && zip(a.stream(), b.stream(), Arrays::deepEquals).
                      allMatch(equal -> equal);

Answer 4

1) 基于 Java 8 个流的解决方案：

List<List<String>> first = list1.stream().map(Arrays::asList).collect(toList());
List<List<String>> second = list2.stream().map(Arrays::asList).collect(toList());
return first.equals(second);

2) 更简单的解决方案（适用于 Java 5+）：

return Arrays.deepEquals(list1.toArray(), list2.toArray());

3) 关于您的新要求（首先检查包含的字符串数组的长度），您可以编写一个通用的辅助方法来对转换后的列表进行相等性检查：

<T, U> boolean equal(List<T> list1, List<T> list2, Function<T, U> mapper) {
    List<U> first = list1.stream().map(mapper).collect(toList());
    List<U> second = list2.stream().map(mapper).collect(toList());
    return first.equals(second);
}

那么解决方案可能是：

return equal(list1, list2, s -> s.length)
    && equal(list1, list2, Arrays::asList);

Answer 5

您可以流过一个列表并使用迭代器与另一个列表的每个元素进行比较：

Iterator<String[]> it = list1.iterator();
boolean match = list1.size() == list2.size() &&
                list2.stream().allMatch(a -> Arrays.equals(a, it.next()));

在第一个列表上使用迭代器而不是 get(index) 方法更好，因为列表是否 RandomAccess 并不重要。

注意：这仅适用于顺序流。使用并行流会导致错误的结果。

编辑：根据上次编辑的问题，这表明最好提前检查每对数组的长度，我认为可以通过对我之前的代码稍作修改：

Iterator<String[]> itLength = list1.iterator();
Iterator<String[]> itContents = list1.iterator();

boolean match = 
        list1.size() == list2.size()
    && 
        list2.stream()
            .allMatch(a -> {
                String[] s = itLength.next();
                return s == null ? a == null :
                       a == null ? s == null :
                       a.length == s.length;
            })
    && 
        list2.stream()
            .allMatch(a -> Arrays.equals(a, itContents.next()));

这里我使用了两个迭代器并流式传输 list2 两次，但我看不出有其他方法可以在检查第一对数组的内容之前检查所有长度。检查长度是空安全的，而检查内容则委托给 Arrays.equals(array1, array2) 方法。

如何比较数组列表与现代 Java 的相等性？

How to compare equality of lists of arrays with modern Java?

java

arrays

list

equals

java-8

更新