从两个不同的ArrayList中找到唯一交集的最有效方法？

Question

我有两个Arraylist,A和B。

ArrayList B由不同的类组成，这些类包含不同的数据集，包括categoryID。categoryID对此列表中的每个项都是唯一的。示例:[1,2,3,4,5,6,7]。

这两个列表都按categoryID进行排序，希望这样做更容易。

我要做的是创建一个新的列表C，它由listB中至少与Lista有一个交集的项组成。因此列表C应该包含上述给定输入的[1,2,3,4,7]项。

ArrayList<classB> results = new ArrayList<classB>();
for (classA itemA : listA){
  int categoryID = item.categoryID;
  for (classB itemB : listB){
    if (itemB.categoryID == categoryID){
      if (!results.contains(itemB)){
        results.add(itemB);
      }
      break;
    }
  }
}

Answer 1

将ListA中的所有categoryIDs添加到集合，我们将其称为setacategories。然后，遍历ListB，如果setacategories包含ListB中某个元素的categoryID，则将该ListB元素添加到results中。

results也应该是集，因为看起来您只希望从listB中的一个匹配进入results而不是多个匹配（允许您避免调用（！results.contains(itemB))。