如何在Java中比較兩個大型數組列表的效率

Question

所以我有2個大數組對象，分別是大小為A 500k和B 900k的對象，我想為B中所有A的重復項創建第三個列表（c）。

所以我一直在做

    for(obj as:B)
    {

        if(!A.contains(as.getA()))
        {
            C.add(as);
        }

    }

但這需要花費很多時間。 地圖或集合會更快或更其他建議嗎？ 謝謝。

Answer 1

使用HashSet集合

List<MyClass> myList = new ArrayList<MyClass>();
myList.addAll(listA);
myList.addAll(listB);

Set<MyClass> mySet = new HashSet<MyClass>(myList);