ArrayList 如何增加大小

JDK1.8

    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

    transient Object[] elementData;

　　　public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

1. ArrayList的列表對象實質上是存儲在一個引用型數組里的，有人認為該數組有“自動增長機制”可以自動改變size大小。正式地說，該數組是無法改變
大小的，實際上它只是改變了該引用型數組的指向而已。下面，讓我們來看看java是怎樣實現ArrayList類的。

2.

其次，以指定初始容量（Capacity）或把指定的Collection轉換為引用型數組后實例化elementData數組；如果沒有指定，則預置初始容量為10進行
實例化。把私有數組預先實例化，然后通過copyOf方法覆蓋原數組，是實現自動改變ArrayList的大小(size)的關鍵。有人說ArrayList是復雜的數組，我
認為不如說ArrayList是關於數組的系統的方法組合。

3.

CAPACITY 是分配的大小，SIZE是實際的占用大小。

    private static final int DEFAULT_CAPACITY = 10;

 

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);
    }