ArrayList源码解析

读懂ArrayList源码，主要是弄清楚一下几点：

1、必须熟悉System.arraycopy(Object src,  int  srcPos, Object dest, int destPos, int length) 方法的使用。这个方法在ArrayList中用的非常频繁，虽然参数有点多，但使用相当简单。主要作用是：

从源数组src下标srcPos开始复制length个元素，然后用复制的元素覆盖目标数组dest下标destPos开始的length个元素。

需要注意srcPos + length < src.length，且destPos+ length < dest.length，否则报数组下标越界异常。

2、ArrayList扩容问题。

ArrayList底层用Object类型数组存储元素，数组的大小数固定的。初始容量是10，当然也可以在创建ArrayList对象时指定初始容量。当加入的所有元素个数大于数组长度时就会引起扩容。add，addAll方法都可能会引起扩容，具体在grow方法中实现。

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

一般情况下ArrayList扩容1.5倍，也就是添加的元素比较少，新增的元素个数小于当前容量的0.5倍。如果一次新增元素个数大于当前容量的0.5倍，那么，扩展后容量= 当前容量+新增元素个数 。当然ArrayList的容量也是有上限的，最大不超过Integer.MAX_VALUE。

3、弄懂batchRemove方法，ArrayList中的removeAll方法和retainAll方法都用到了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) {
                // clear to let GC do its work
                for (int i = w; i < size; i++)
                    elementData[i] = null;
                modCount += size - w;
                size = w;
                modified = true;
            }
        }
        return modified;
    }

个人以为ArrayList其他部分的实现都非常简单，batchRemove方法才是此类的精华部分，一定要弄懂。

try代码块中的for循环将不用移除（或者说需要保留）的元素向数组的低位移动；然后在finally代码块第一个if中做了容错处理；重要的是在finally代码块第二个if中主动释放掉需要移除的元素便于垃圾回收，这是我们在编码中最容易忽略的一点。