1. ArrayList源码解析
<1. 集合中存放的依然是对象的引用而不是对象本身
<2. ArrayList底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型数组。
这里需要区分JDK版本的区别，jdk1.6或之前底层在扩容的时候使用的是基本乘法运算：3/2 * oldCapacity + 1 ; 而在jdk1.7之后底层在扩容的时候采用位移运算，且也没有多加1操作：oldCapacity + (oldCapacity >> 1) （我猜想应该是充分考虑提升运算性能）
<3. 真正的扩容是将原数组的内容复制到新数组当中，并且后续增加的内容都会放到这个新的数组当中去。
这里贴出来jdk1.8扩容代码：
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); }
其中elementData定义如下：
transient Object[] elementData; // non-private to simplify nested class access
原文：http://www.cnblogs.com/liang1101/p/6398593.html