ArrayList 中的 remove(int index)方法

首先创建一个集合，然后向集合中插入数据，当我们需要删除集合中的某个元素的时候，List接口为我们提供了remove(Object o)方法.ArrayList继承了AbstractList，实现了List接口，直接调用remove(int index)方法，指定需要删除的元素下标，即可完成操作需求。

    public static void removeTest(){
        
        //创建一个集合
        List<Integer> list =  new ArrayList<Integer>();
        list.add(1);
        list.add(7);
        list.add(5);
        list.add(8);
        //删除集合中下标为2的元素
        list.remove(2);
        System.out.println(list);
    }

控制台打印结果 ：[1, 7, 8]

但是具体ArrayList是如何操作的，是从前边删除？还是后边删除？还是直接中间获取到指定位置的值删除？

下边我们看remove()方法中具体是怎么操作的。

    public E remove(int index) {
        rangeCheck(index);

        modCount++;
        E oldValue = elementData(index);

        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work

        return oldValue;
    }

首先是rangeCheck(index) ，长度检查

    private void rangeCheck(int index) {
        if (index >= size)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }

1. 这里会去校验，需要删除的元素下标是否超过集合的长度，如果超过直接抛出IndexOutOfBoundsException异常
2. 记录操作的次数modCount++；
3. 获取当前删除下标对应的值 E oldValue = elementData(index);
4. numMoved 用来记录需要移动元素的数量，后边会讲到为什么是移动（复制）
5. 当满足if (numMoved > 0) （其实还是为了防止数组越界）后，执行System.arraycopy(elementData, index+1, elementData, index, numMoved);
6. elementData[--size] = null;size自减，末尾元素设为null， 可以看出是从最后边删除的
7. 返回需要删除元素的值 ，这里 删除第元素为 “5”

ArrayList 集合中的增加和删除操作，都是通过System.arraycopy 实现的

     * @param  src 源数组
     * @param  srcPos 在源数组中的起始位置
     * @param  dest  目标数组
     * @param  destPos 在目标数据中的起始位置
     * @param  length    要复制的数组元素的数量
     * 
    public static native void arraycopy(Object src,  int  srcPos,Object dest, int destPos, int length);

    

结合我们创建的集合 为{1,7,5,8}

  	System.arraycopy(elementData, index+1, elementData, index, numMoved);

       	src   ：{1,7,5,8}   原数组
        srcPos ： 3   元素组从第三个位置获取元素，下边length表示拿1个 ，所以这里获取的是 “8”
        dest  ： {1,7,5,8}   目标数组
        destPos ：  2  从目标数组的第下标为2的位置复制，复制的length 为1 ，所以 “5” 变为 “8”，
        length    ：1 
    	最终 为  {1,7,8,8}
    	elementData[--size] = null  最后一个元素为null 
    	所以remove(2)  结果就是{1,7，8}

再举个例子，集合还是 {1,7,5,8} ，这次我们remove(0),删除第一个元素

		System.arraycopy(elementData, index+1, elementData, index, numMoved);
		
   		src   ：{1,7,5,8}   原数组
        srcPos ： 1   元素组从下标为1的位置获取元素，下边length表示拿3个 ，所以这里获取的是 “7,5,8”
        dest  ： {1,7,5,8}   目标数组
        destPos ：  0  从目标数组的第下标为0的位置复制，复制的length 为3 ，所以 “1,7,5” 变为 “7,5,8”，
        length =  4-0-1  ：3
    	最终 为  {7,5,8,8}  
    	remove(0)  结果为 {7,5,8}

ArrayList 是一个数组队列,队列是一种线性结构，只能从一端插入从另一端删除，即“先进先出，后进后出”。

链表与队列的区别
链表是指用一组任意的存储地址存储线性表的数据结构。笔者认为从形式上来看队列与链表的区别在于链表可以在任意位置插入和删除元素而队列只能从一端插入另一端删除。