Java泛型底层源码解析

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