ArrayList初始化容量的問題如何解決

這篇“ArrayList初始化容量的問題如何解決”文章的知識點大部分人都不太理解，所以小編給大家總結(jié)了以下內(nèi)容，內(nèi)容詳細，步驟清晰，具有一定的借鑒價值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來看看這篇“ArrayList初始化容量的問題如何解決”文章吧。

ArrayList初始化容量的問題

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

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

其實并不是！

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

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

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

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

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

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

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

首先假設(shè)我們使用

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

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

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

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

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

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

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

以上就是關(guān)于“ArrayList初始化容量的問題如何解決”這篇文章的內(nèi)容，相信大家都有了一定的了解，希望小編分享的內(nèi)容對大家有幫助，若想了解更多相關(guān)的知識內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道。