Question

我有两个数组列表。

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

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可以提供的方式，请随时提及。

编辑：在查看评论后，看到这个问题变得如此热门，我认为“ better ”应首先检查所有数组，在检查数组内容之前，因为如果内部数组很长，那么有可能更快地找到不等式。

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

使用来自https://stackoverflow.com/a/23529010/755183的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 3

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）关于您的新要求（首先检查包含的String数组长度），您可以编写一个通用帮助器方法，对转换后的列表进行相等性检查：

<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 4

如果列表是随机访问列表，那么可以使用流（因此对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 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的相等性？

5 个答案:

更新