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