关于arrayList的add和addall

亦凉 2023-06-25 06:10 12阅读 0赞

花了一周时间，重构了系统中最重要的一段下发打印逻辑的代码，理清了各类型间的调用关系，得意之际，测试告诉代码数据异常了，花了5个小时的测试，终于发现了问题，用错了ArrayList的addAll方法，下面列举下add和addAll方法。

ArrayList是一个实现可变长数组，继承AbstractList类，实现所有的List接口，还实现了RandomAccess、Cloneable、Serializable接口。

add源代码：

public boolean add(E e) {
        ensureCapacityInternal(size + 1);
        elementData[size++] = e;
        return true;
    }

addAll源代码：

//将Collection c内的数据插入ArrayList中  
public boolean addAll(Collection<? extends E> c) \{  
Object\[\] a = c.toArray();  
int numNew = a.length;  
ensureCapacityInternal(size + numNew); // Increments modCount  
System.arraycopy(a, 0, elementData, size, numNew);  
size += numNew;  
return numNew != 0;  
\}

//将Collection c中的数据插入到ArrayList的指定位置
    public boolean addAll(int index, Collection<? extends E> c) {
        rangeCheckForAdd(index);
    
        Object[] a = c.toArray();
        int numNew = a.length;
        ensureCapacityInternal(size + numNew);  // Increments modCount
    
        int numMoved = size - index;
        if (numMoved > 0)
            System.arraycopy(elementData, index, elementData, index + numNew,
                             numMoved);
    
        System.arraycopy(a, 0, elementData, index, numNew);
        size += numNew;
        return numNew != 0;
    }

可以看出，add是将传入的参数作为当前List中的一个Item存储，即使你传入一个List也只会另当前的List增加1个元素，而addAll是传入一个List，将此List中的所有元素加入到当前List中，也就是当前List会增加的元素个数为传入的List的大小