ArrayList源码(2)

现在接着说ArrayList的另外一个常用方法remove().
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; // Let gc do its work    return oldValue;}

第一步和add里面rangeCheckForAdd(index);相似但是并不完全相同

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

并没有判断index<0的情况，这个为什么呢？我没有想明白运行肯定出现错误

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1    at java.util.ArrayList.elementData(ArrayList.java:371)    at java.util.ArrayList.remove(ArrayList.java:448)    at Test.DateTest.main(DateTest.java:21)

难道是因为肯定会报错就不用判断了？？恕我才能浅薄，大家如果有知道的请告诉我一声。
之后把将要移除的数据拿出并返回，数组的长度进行改变之后执行数组复制的操作，我找了个该方法说明的博客： System.arraycopy方法的使用。最后将数组的最后一位设置为null。
２.

public boolean remove(Object o) {    if (o == null) {        for (int index = 0; index < size; index++)            if (elementData[index] == null) {                fastRemove(index);                return true;            }    } else {        for (int index = 0; index < size; index++)            if (o.equals(elementData[index])) {                fastRemove(index);                return true;            }    }    return false;}

这个分两种情况传来的值是否为null，如果为null，则进行对比，是否List数组中是否有null，然后将其删除，如果不是同样是遍历List来对比。
将数据从List数组中移除的方法又是：

private void fastRemove(int index) {    modCount++;    int numMoved = size - index - 1;    if (numMoved > 0)        System.arraycopy(elementData, index+1, elementData, index,                         numMoved);    elementData[--size] = null; // Let gc do its work}

这段代码在remove（index）里面都有，那为什么不写成这样呢？

public E remove(int index) {    rangeCheck(index);    E oldValue = elementData(index);    fastRemove(index);    return oldValue;}

大家想想为什么？？说出来
接下来是remove的另外两个方法：

public boolean removeAll(Collection<?> c) {    return batchRemove(c, false);}public boolean retainAll(Collection<?> c) {    return batchRemove(c, true);}    

全用到了batchRemove只是传的第二个参数不同。

private boolean batchRemove(Collection<?> c, boolean complement) {    final Object[] elementData = this.elementData;    int r = 0, w = 0;    boolean modified = false;    try {        for (; r < size; r++)            if (c.contains(elementData[r]) == complement)                elementData[w++] = elementData[r];    } finally {        // Preserve behavioral compatibility with AbstractCollection,        // even if c.contains() throws.        if (r != size) {            System.arraycopy(elementData, r,                             elementData, w,                             size - r);            w += size - r;        }        if (w != size) {            for (int i = w; i < size; i++)                elementData[i] = null;            modCount += size - w;            size = w;            modified = true;        }    }    return modified;}

大家应该知道removeAll是将相同的都删除， 留下不相同的。retainAll是将不相同的都删除，留下相同的。
代码简单，注意他们最后再遍历一遍将空出的个数最后几个都设置为null。这个在之后大家写相关的代码时一定要注意。
remove的内容都说完了，还有一个相似的clear(),这个没有啥内容。

public void clear() {    modCount++;    // Let gc do its work    for (int i = 0; i < size; i++)        elementData[i] = null;    size = 0;}