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

Question

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

Employee {
   long lastUpdate;
}

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

如何比较两个列表并返回新列表，其中包含添加的新员工列表、包含的新列表、删除的员工列表、包含 lastUpdate 已更改的员工的新列表？

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

score 2 · Accepted Answer

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

1 回答 1