java - 比较两个相同类型对象的列表

Question

假设我有两个列表，现在listOld包含旧的员工信息，listNew包含新的员工信息

Employee {
   long lastUpdate;
}

List<Employee> listOld; //ArrayList
List<Employee> listNew;

如何比较这两个列表并返回包含添加的新员工列表的新列表、包含删除的员工列表的新列表、包含上次更新已更改的员工的新列表？

我只能想到迭代列表并进行比较，最终可能会花费几乎 O(n2) 的时间，这可以通过任何 util 类来完成并且更有效吗？

Answer 1

Apache 的 commons.collections 库有一个 CollectionUtils 类。该类提供了集合检查的方法，包括交集、差值和并集。

参见:http://commons.apache.org/proper/commons-collections/javadocs/api-3.2.1/index.html