java - 如何比较两个arraylist？

Question

我有两个 ArrayList。每个大小为 100000。我想比较它们并计算匹配的元素。

这是我的代码:

for (int i = 0; i < mArryLst2.size(); i++) {
   if (ArryLst1.contains(mArryLst2.get(i))) {
       matchedPixels++;         
   }
}

这里的比较过程要花很多时间。

如何解决和优化这个问题。

Answer 1

你应该使用 CollectionUtils.retainAll :返回一个集合，其中包含 collection1 中的所有元素，这些元素也在 collection2 中。

ArrayList commonList = CollectionUtils.retainAll(list1,list2);