ArrayList的基本工作原理详解remove

其实remove(index)，add(index,e)类似去操作下标增加或者删除的。其实用ArrayList挺费劲的。
下面就看看费劲在哪。
拿remove来说

 public E remove(int index) {
        //第一步先判断是否有越界，如果越界直接IndexOutOfBoundsException
        rangeCheck(index);

        modCount++;
        //把该元素从数组中提出
        E oldValue = elementData(index);
        //需要复制的长度
        int numMoved = size - index - 1;
        if (numMoved > 0)
        //原数组，从哪开始复制，目标数组，复制起始位置，长度。过程如下图：
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        //赋值null等待回收
        elementData[--size] = null; 

        return oldValue;
    }

比如删除下标3的元素
原数组：elementData
从哪开始复制：index+1 = 4
目标数组：elementData
复制起始位置：index =3
长度： size - index - 1=6

所以使用Array按照下标去实现删除效率很低