從多個列表中的相等對象聚合列表

Question

我試圖創建一個List<Object> aggregated基於List<Object> pool1和List<Object> pool2 。 這里主要關注的是明顯的性能，因為我們要在每一個對象進行比較pool1在每個對象pool2 。 List是否是最佳選擇？

上面的錯誤代碼版本：

List<Object> pool1 = new ArrayList<>();
List<Object> pool2 = new ArrayList<>();
List<Object> matchingObjects = new ArrayList<Object>();
for (Object p1 : pool1) {
    for (Object p2 : pool2) {
        if (p1.equals(p2)) {
            matchingObjects.add(p1);
        }
    }
}

Answer 1

retainAll將在兩個列表之間提供一個common元素

  pool1.retainAll(pool2);
  //pool1 contains elements common between two lists

如果您想要一個合理的常用元素列表，請按照以下過程進行操作

List<Object> matchingObjects =  (ArrayList<Object>)pool1.clone();
matchingObjects.retainAll(pool2); // now matchingObjects will contain all the common elements