關于ArrayList初始化容量的問題

更新時間：2023年03月13日 10:27:57 作者：Lframe

這篇文章主要介紹了關于ArrayList初始化容量的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教

ArrayList初始化容量的問題

（所有的圖片的代碼來源于JDK1.8中的源碼）

可能很多同學聽到網(wǎng)上其他人說ArrayList的底層數(shù)組elementData的初始化容量是10。

其實并不是！

下圖是我們經(jīng)常初始化ArrayList使用的構造器：

而DEFAULTCAPACITY_EMPTY_ELEMENTDATA也是一個空的數(shù)組，請看下面的圖示：

說白了就是，每次我們調用初始化一個空白的集合ArrayList，它的底層數(shù)組其實是空的。那人們說的初始化容量是10到底是從哪來的呢？

其實是：當我們第一次為ArrayList添加元素的時候，底層數(shù)組擴容到了10。

下面我們就分析一下這個過程

當我們通過ArrayList調用add（）方法添加元素的時候，其實底層一共需要調用了4個方法（如果需要擴容的話，則調用5個方法。Math.max（）和Arrays.copyOf（）不計入其內。）

下面先給出源代碼視圖，然后我們一一分析代碼：

首先假設我們使用

ArrayList<Integer> arrayList = new ArrayList<>();

構造的是一個空的ArrayList，此時ArrayList底層的elementData是一個DEFAULTCAPACITY_EMPTY_ELEMENTDATA（上面有源碼）。

接著調用了ensureCapacityInternal，然后參數(shù)size+1，也就是1（size代表我們集合中元素的個數(shù)）。

接著調用calculateCapacity（計算容量），通過判斷elementData==DEFAULTCAPACITY_EMPTY_ELEMENTDATA（也就是判斷我們在初始化ArrayList的時候，是不是使用的是默認的構造器），如果是初始化的時候使用的是默認的狗再去，接著就返回DEFAULT_CAPACITY和上面我們傳的參數(shù)中的最大值，而DEFAULT_CAPACITY在源碼就是我們常說的初始化容量10，此時該方法返回DEFAULT_CAPACITY，如果不是使用默認構造器初始化的話，則直接返回我們傳入的參數(shù)（也就是我們一開始的size+1）。

到目前為止我們的底層數(shù)組elementData的容量仍然是0，并沒有進行擴容，接著調用ensureExplicitCapacity（）方法，在該方法內部首先調用modCount++表明此刻在修改ArrayList如果不懂modCount的含義，你可以看我的另一篇文章ArrayList源碼解析，

里面有講到modCount。接著判斷一下：如果我們傳進來的參數(shù)minCapacity（size+1）大于我們當前底層數(shù)組elementData的長度（此時為0），則需要擴容，接著調用了grow（）方法進行了擴容。

在grow（）方法中，首先通過將element的容量擴容至原來的1.5倍（有時是小于1.5倍）（同時這里也是ArrayList的自動擴容機制），接著判斷如果擴容后的容量仍舊小于minCapacity，就把minCapacity作為新容量，否則什么也不做，接著判斷如果新容量大于最大數(shù)組容量的話，繼續(xù)調用hugeCapacity（）進行擴容（一般調用這個的話會爬出異常），最后通過Arrays.copyOf（）進行數(shù)組的擴容。