在聊ArrayList的初始化容量時，要先來回顧一下HashMap的初始化容量。這裡以Java 8源碼為例，HashMap中的相關因素有兩個：初始化容量及裝載因子：
/** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * The load factor used when none specified in constructor. */ static final float DEFAULT_LOAD_FACTOR = 0.75f;
在HashMap當中，數組的預設初始化容量為16，當資料填入預設容量的0.75時，就會進行2倍擴容。當然，使用者也可以在初始化時傳入指定大小。但要注意的是，最好是2的n次方的數值，如果未設定為2的n次方，HashMap也會將其轉化，反而多了一步操作。
關於HashMap的實作原理的內容，這裡就不再贅述，網路上已經有太多文章講這個了。有一點我們需要知道的是HashMap計算Key值座標的演算法，也就是透過對Key值進行Hash，進而映射到陣列中的座標。
此時，確保HashMap的容量是2的n次方，那麼在hash運算時就可以採用位元運行直接對記憶體進行操作，無需轉換成十進制，效率會更高。
通常，可以認為，HashMap之所以採用2的n次方，同時預設值為16，有以下方面的考量：
先來看看Java 8中，ArrayList初始化容量的原始碼：
/** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10;
從JDK1.7開始，在初始化ArrayList的時候，預設值初始化為空數組：
/**
* Shared empty array instance used for default sized empty instances. We
* distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when
* first element is added.
*/
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
/**
* Constructs an empty list with an initial capacity of ten.
*/
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}保留疑問，先來看ArrayList的add方法：
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}size=0傳入的minCapacity=1：
private void ensureCapacityInternal(int minCapacity) {
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
} private static int calculateCapacity(Object[] elementData, int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
return Math.max(DEFAULT_CAPACITY, minCapacity);
}
return minCapacity;
}minCapacity被重新賦值為10（DEFAULT_CAPACITY=10），傳入ensureExplicitCapacity(minCapacity);這minCapacity=10，
##以下是方法體：
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
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);
}如果你仔細觀察，還會發現一些其他有趣的初始化容量數字：
ArrayList-10 Vector-10 HashSet-16 HashMap-16 HashTable-11
以上是Java中ArrayList初始化容量大小為10的原因是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！
