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);
        }
      ......
    }