Java中list的addAll()方法的时间开销

Question

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

我看到说addAll()的时间开销是和插入数量正比的，我觉得是不管插入多少都应该是一样的啊，还是说System.arraycopy这个native方法有什么玄机，请大神解释一下

Answer 1

插入时要生成新的数组，并有拷贝操作，数组越大，需要的时间自然越长。