大数组元素差异比较下的removeAll和Map效率对比

考虑这样一个场景，对两个列表对象，listA 和 listB，比较二者差异，找出只在 listA 中出现的元素列表 onlyListA，找出只在 listB 中出现的元素列表 onlyListB。

removeAll实现

很容易想到借助 removeAll 实现，代码如下。

List<String> listA = new ArrayList<>();
List<String> listB = new ArrayList<>();


//仅在数组A中出现的元素
List<String> onlyListA = new ArrayList<>(listA);
onlyListA.removeAll(listB);

//仅在数组B中出现的元素
List<String> onlyListB = new ArrayList<>(listB);
onlyListB.removeAll(listA);

当数组元素较少时，借助 removeAll 实现并没有任何问题。不过在数组元素较大时，removeAll 方法耗时会较大。执行如下测试方法，对数组元素个数为1000，1W，10W，100W 的场景进行测试。

public class ListDiffTest {

    public static void main(String[] args) {
        testRemoveAllCostTime(1000);
        testRemoveAllCostTime(10000);
        testRemoveAllCostTime(100000);
        testRemoveAllCostTime(1000000);
    }
    
    public static void testRemoveAllCostTime(int size) {

        List<String> listA = dataList(size);
        listA.add("onlyAElement");

        List<String> listB = dataList(size + 3);

        long startTime = System.currentTimeMillis();

        //仅在数组A中出现的元素
        List<String> onlyListA = new ArrayList<>(listA);
        onlyListA.removeAll(listB);

        //仅在数组B中出现的元素
        List<String> onlyListB = new ArrayList<>(listB);
        onlyListB.removeAll(listA);

        System.out.println("仅在集合A中出现的元素：" +