ArrayList数组实现方式

如果想在数组的任意位置插入元素，我们需要建立一个新的数组，将插入位置前面的元素拷贝到新数组中，将插入位置后面的元素的下标都后移一位，将插入位置腾出。

add方法原码

public void add(int index, E element) {
        /*判断插入的索引是否符合ArrayList范围，在0 和 size之间，size是ArrayList实际元素个数，不包括底层数组的null元素*/
        rangeCheckForAdd(index);
        /*扩容机制：判断添加是否需要进行扩容*/
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        /*将旧数组拷贝到一个新数组中，参数：被复制的原数组, 被复制数组的第几个元素开始复制, 复制的目标数组, 从目标数组index + 1位置开始粘贴, 复制的元素个数，*/
        System.arraycopy(elementData, index, elementData, index + 1, size - index);           
        /*将新元素赋予该下标*/
        elementData[index] = element;
        /*元素个数+1*/
        size++;
    }