我是否在 java.util.ArrayList.containsAll 中发现了错误？

Question

在 Java 中，我有两个列表：

List<Satellite> sats = new ArrayList<Satellite>();
List<Satellite> sats2 = new ArrayList<Satellite>();

Satellite sat1 = new Satellite();
Satellite sat2 = new Satellite();

sats.add(sat1);

sats2.add(sat1);
sats2.add(sat2);

当我在第一个列表上执行以下 containsAll 方法时：

sats.containsAll(sats2); //Returns TRUE!

它返回 true。但第一个列表 (sats) 仅包含 1 个项目，第二个列表包含 2 个项目。因此，第一个列表 (sats) 甚至不可能包含第二个列表 (sats2) 中的所有项目。知道为什么或者这是 Java JDK 中的一个错误吗？

我在另一个 StackOverflow 问题中读到，这不是执行此类操作的最高效的方法，因此如果有人对如何提高其性能提出建议，那就太好了！

提前致谢！

Answer 1

正如 @Progman 所指出的，您可能会覆盖 Satellite 中的 equals 方法。

下面的程序打印 false。

import java.util.*;

class Satellite {
}

class Test {
    public static void main(String[] args) {
        List<Satellite> sats = new ArrayList<Satellite>();
        List<Satellite> sats2 = new ArrayList<Satellite>();

        Satellite sat1 = new Satellite();
        Satellite sat2 = new Satellite();

        sats.add(sat1);

        sats2.add(sat1);
        sats2.add(sat2);

        System.out.println(sats.containsAll(sats2));
    }
}

（ideone.com demo）

我建议你打印这两个列表的内容，检查内容是否对应于什么你期望它是。

Answer 2

对于许多类来说，以相同方式创建的两个对象（例如 new Satellite()）将被视为相等是有意义的。请记住，containsAll 并不关心 Collection 包含的对象的副本数量，只关心它至少包含每个不同< /em> 给定的 Collection 中的元素。例如，如果您有一个包含 [A, A] 的 List a 和一个仅包含 [A] 的列表 b ]、b.containsAll(a) 和 a.containsAll(b) 都会返回 true。这可能与这里发生的情况类似。

Answer 3

回复太晚了，但问题的第二部分 - 更有效的方法 containsAll 是： CollectionUtils.isSubCollection(subSet, superSet)
即 O(n^2) 与 O(n) 复杂度