java arraylist指定容量_Java中的ArrayList的初始容量和容量分配

轉載   http://www.cnblogs.com/ShanHeDiao/p/4402030.html

List接口的大小可變數組的實現。實現了所有可選列表操作，並允許包括 null 在內的所有元素。

ArrayList繼承於List接口，除繼承過來的方法外，還提供一些方法來操作內部用來存儲列表的數組的大小。

每個ArrayList實例都有一個容量。該容量是指用來存儲列表元素的數組的大小。它總是至少等於列表的大小。隨着向ArrayList中不斷添加元素，其容量也自動增長。並未指定增長策略的細節，因為這不只是添加元素會帶來分攤固定時間開銷那樣簡單。

ArrayList是經常會被用到的，一般情況下，使用的時候會像這樣進行聲明：

List arrayList = new ArrayList();

如果像上面這樣使用默認的構造方法，初始容量被設置為10。當ArrayList中的元素超過10個以后，會重新分配內存空間，使數組的大小增長到16。

可以通過調試看到動態增長的數量變化：10->16->25->38->58->88->...

也可以使用下面的方式進行聲明：

List arrayList = new ArrayList(4);

將ArrayList的默認容量設置為4。當ArrayList中的元素超過4個以后，會重新分配內存空間，使數組的大小增長到7。

可以通過調試看到動態增長的數量變化：4->7->11->17->26->...

那么容量變化的規則是什么呢？請看下面的公式：

((舊容量 * 3) / 2) + 1

注：這點與C#語言是不同的，C#當中的算法很簡單，是翻倍。

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

}

一旦容量發生變化，就要帶來額外的內存開銷࿰