Java踩坑之List的removeAll方法

最近寫個功能，需要用到差集，然后就想到了java List 中有一個removeAll方法，正好可以實現差集功能，可以直接調用。

我們知道，apache 的common-collections 包下面得CollectionUtils.subtract()方法也可以對List作差集，為了比較兩種方式差集的結果， 見Java 中 CollectionUtils.subtract() 和 List.removeAll() 方法求差集的區別 ，隨手寫了個測試方法，代碼如下：

代碼：

public class TestArray {

    private void test1() {
        List<Integer> a = Arrays.asList(1, 1, 2, 2, 3, 3, 4);
        List<Integer> b = Arrays.asList(1, 2, 3);

        a.removeAll(b);
        System.out.println(a);
    }
    
    public static void main(String[] args) {
        new TestArray().test1();
    }
}

編譯運行，結果如下：

 

 

給我整蒙了，然后，我寫了另外一段代碼，如下

public class TestArray {

    private void test2() {
        List<Integer> c = new ArrayList<>();
        c.add(1);
        c.add(1);
        c.add(2);
        c.add(2);
        c.add(3);
        c.add(3);
        c.add(4);

        List<Integer> d = new ArrayList<>();
        d.add(1);
        d.add(2);
        d.add(3);

        c.removeAll(d);
        System.out.println(c);

    }

    public static void main(String[] args) {
        new TestArray().test2();
    }
}

莫名其妙的是，這次我又把結果輸出來了：

>>>

[4]

 

我比較了一下兩段代碼，發現問題出在List的創建方法上。

點擊跟蹤代碼，可以發現，對於Arrays.asList()，返回的List是自己內部實現的ArrayList 而不是util下的ArrayList對象，它是一個不可變對象，因此調用removeAll等方法回出錯

    public static <T> List<T> asList(T... a) {
        return new ArrayList<>(a);
    }

    /**
     * @serial include
     */
    private static class ArrayList<E> extends AbstractList<E>
        implements RandomAccess, java.io.Serializable
    {
        private static final long serialVersionUID = -2764017481108945198L;
        private final E[] a;

        ArrayList(E[] array) {
            a = Objects.requireNonNull(array);
        }
      ......
    }