ArrayList是Java中比較常用的一個類，它是基於陣列實現，非執行緒安全，可快速隨機訪問List中的元素。

ArrayList具有動態擴容的機制，每次在新增元素時，都會判斷容量是否夠用，如果不夠用，則需要擴容。

JDK1.8中，ArrayList的初始容量為0，第一次新增元素時，會將容量設定為10，如果容量不夠，則每次會擴大50%

擴容程式碼如下：

    /**
     * Increases the capacity to ensure that it can hold at least the
     * number of elements specified by the minimum capacity argument.
     *
     * @param minCapacity the desired minimum capacity
     */
    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);
    }
 

其中：

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

容量被擴充為原容量的1.5倍，oldCapacity>>1，右移一位，即：oldCapacity除以2

elementData = Arrays.copyOf(elementData, newCapacity);

用Arrays的copyOf方法拷貝原陣列內容，並設定新的長度。

可以看到ArrayList擴容需要做一次陣列拷貝，如果是反覆擴容，肯定會對程式的執行效率產生影響。所以在初始化ArrayList的時候，儘量設定初始化容量，避免其擴容。

測試程式碼：

        final int count = 20 * 100000;
        List<Integer> list = new ArrayList<>();
        long begin = System.currentTimeMillis();
        for(int i = 0; i < count ; i++) {
            list.add(i);
        }
        System.out.println("沒有設定ArrayList初始容量： " + (System.currentTimeMillis() - begin) + " ms");
        
        list = new ArrayList<>(count);
        begin = System.currentTimeMillis();
        for(int i = 0; i < count ; i++) {
            list.add(i);
        }
        System.out.println("設定了ArrayList初始容量： " + (System.currentTimeMillis() - begin) + " ms");
 

執行結果：

沒有設定ArrayList初始容量： 89 ms

設定了ArrayList初始容量： 18 ms