java - 同じタイプのオブジェクトの 2 つのリストを比較する

Question

2 つのリストがあるとします。listOld には古い従業員情報が含まれ、listNew には新しい従業員情報が含まれます。

Employee {
   long lastUpdate;
}

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

両方のリストを比較して、追加された新しい従業員のリストを含む新しいリスト、削除された従業員のリストを含む新しいリスト、lastUpdate が変更された従業員を含む新しいリストを返すにはどうすればよいですか?

リストを反復処理して比較することしか考えられませんでしたが、ほぼ O(n2) 時間になる可能性があり、これはどのユーティリティクラスでもより効率的に実行できますか?

Answer 1

Apache の commons.collections ライブラリには CollectionUtils クラスがあります。このクラスは、交差、差、結合などのコレクション チェックのメソッドを提供します。

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