ArrayList扩容过程

如果通过无参构造的话，初始数组容量为0，当真正对数组进行添加时，才真正分配容量。每次按照1.5倍（位运算）的比率通过copeOf的方式扩容。

在JKD1.6中实现是，如果通过无参构造的话，初始数组容量为10，每次通过copeOf的方式扩容后容量为原来的1.5倍，以上就是动态扩容的原理。

扩展源码：

private void grow(int minCapacity) {

// overflow-conscious code

int oldCapacity = elementData.length;

//>>位运算，右移动一位。 整体相当于newCapacity =oldCapacity + 0.5 * oldCapacity

// jdk1.7采用位运算比以前的计算方式更快

int newCapacity = oldCapacity + (oldCapacity >> 1);

if (newCapacity - minCapacity < 0)

newCapacity = minCapacity;

//jdk1.7这里增加了对元素个数的最大个数判断,jdk1.7以前是没有最大值判断的，MAX_ARRAY_SIZE 为int最大值减去8（不清楚为什么用这个值做比较）

if (newCapacity - MAX_ARRAY_SIZE > 0)

newCapacity = hugeCapacity(minCapacity);

// 最重要的复制元素方法

elementData = Arrays.copyOf(elementData, newCapacity);

}