读懂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中主动释放掉需要移除的元素便于垃圾回收,这是我们在编码中最容易忽略的一点。