比较 2 Arraylist 时如何使用 removeAll<String[]> ?

Question

我需要比较两个ArrayList<String[]>并获得它们之间的差异，所以我认为使用.removeAll就像在ArrayList<String>但我不知道如何将它与ArrayList<String[]> 。 如下例：

        ArrayList<String[]> a = new ArrayList<String[]>();
        ArrayList<String[]> b = new ArrayList<String[]>();
        a.add(new String[] {"1","1"});
        a.add(new String[] {"2","2"});
        a.add(new String[] {"3","3"});
        a.add(new String[] {"4","4"});
        b.add(new String[] {"1","1"});
        b.add(new String[] {"2","2"});
        b.add(new String[] {"3","4"}); // I'd like to compare both and remove **a** to get only this line!
        b.add(new String[] {"4","4"});

我想要一个输出如下：

[3,4]

任何提示如何获得这条线？

Answer 1

将String[]包装在实现equals()和hashCode() 。 为了获得额外的好处，还可以实现toString() ，因此很容易打印。

public final class StringArray {
    private final String[] arr;
    public StringArray(String... arr) {
        this.arr = arr.clone();
    }
    public String get(int index) {
        return this.arr[index];
    }
    @Override
    public int hashCode() {
        return Arrays.hashCode(this.arr);
    }
    @Override
    public boolean equals(Object obj) {
        if (! (obj instanceof StringArray))
            return false;
        StringArray that = (StringArray) obj;
        return Arrays.equals(this.arr, that.arr);
    }
    @Override
    public String toString() {
        return Arrays.toString(this.arr);
    }
}

测试

ArrayList<StringArray> a = new ArrayList<>();
ArrayList<StringArray> b = new ArrayList<>();
a.add(new StringArray("1","1"));
a.add(new StringArray("2","2"));
a.add(new StringArray("3","3"));
a.add(new StringArray("4","4"));
b.add(new StringArray("1","1"));
b.add(new StringArray("2","2"));
b.add(new StringArray("3","4"));
b.add(new StringArray("4","4"));

b.removeAll(a);
System.out.println(b);

输出

[[3, 4]]

如果您尝试打印List<String[]> ，它会显示类似[[Ljava.lang.String;@5ca881b5] ，而根本不显示字符串值。

Answer 2

removeAll使用内容对象的equals 。 如果您想根据内容而不是身份比较 2 个数组 ( String[] )，则需要使用Arrays.equals() 。

现在我们可以有条件地从列表中删除一些内容：

b.removeIf(bStrings -> {
    for (String[] aStrings : a) {
        if (Arrays.equals(aStrings, bStrings))
            return true;
    }
    return false;
})

然而，还有另一种解决方案：

---

要使removeAll工作，您需要将内容转换为可以比较结构相等性的内容，因此从String[]自然转换以保留顺序将使其成为List 。

final List<List<String>> a2 = a.stream().map(Arrays::asList).collect(Collectors.toList());
final List<List<String>> b2 = b.stream().map(Arrays::asList).collect(Collectors.toList());
// asymmetric difference
b2.removeAll(a2);
System.out.println(b2);

// if you really need the inner type to be String[]
final List<String[]> b3 = b2.stream()
                            .map(strings -> strings.toArray(String[]::new))
                            .collect(Collectors.toList());
System.out.println(b3);

Answer 3

您无法使用ArrayList<String[]>以直观的方式让replaceAll工作：

• List<T> API 指定replaceAll应使用T.equals 。
• 当且仅当目标和参数对象是同一个对象时，数组类型的equals方法才返回true 。

解决方案：

如果要在此使用removeAll ，则需要为List使用不同的元素类型。 根据情况，您可以将元素Set List或Set类型、通用Pair类型或自定义类。 基本要求是该类型提供“按值”进行比较的equals方法。

计算列表差异的其他替代方法包括使用带有迭代器的简单嵌套循环来进行删除或根据removeIf的回答使用removeIf 。

---

以上所有将是O(MN)其中M和N是各自的列表长度。

如果您比较的列表可能很大，您可以创建一个临时集，以便您可以获得O(MlogN)或O(M) + O(N)时间复杂度； 例如

    Set<...> temp = new HashSet<>(a);  // This step is O(M)
    b.removeAll(temp);                 // This step is O(N) 

请注意，您需要考虑创建临时集的成本和空间开销。

---

最后，如果两个列表中的任何一个包含给定对的多个实例，该怎么办是一个棘手的问题。 有可能重复吗？ 如果没有，使用Set类来表示a和b可能会更好（更简单、更高效）。