中文字幕久久精品一区二区,人成乱码一区二区三区

細(xì)心的同學(xué)一定會(huì)發(fā)現(xiàn) ：以無(wú)參數(shù)構(gòu)造方法創(chuàng)建 ArrayList 時(shí)，實(shí)際上初始化賦值的是一個(gè)空數(shù)組。當(dāng)真正對(duì)數(shù)組進(jìn)行添加元素操作時(shí)，才真正分配容量。即向數(shù)組中添加第一個(gè)元素時(shí)，數(shù)組容量擴(kuò)為 10 。下面在我們分析 ArrayList 擴(kuò)容時(shí)會(huì)講到這一點(diǎn)內(nèi)容！

補(bǔ)充：JDK6 new 無(wú)參構(gòu)造的 ArrayList 對(duì)象時(shí)，直接創(chuàng)建了長(zhǎng)度是 10 的 Object[] 數(shù)組 elementData

add()

	/*** 將指定的元素追加到此列表的末尾 。*/public boolean add(E e) {//添加元素之前，先調(diào)用ensureCapacityInternal方法ensureCapacityInternal(size + 1);// Increments modCount!!//這里看到ArrayList添加元素的實(shí)質(zhì)就相當(dāng)于為數(shù)組賦值elementData[size++] = e;return true;}

ensureCapacityInternal()
（JDK7）可以看到 add 方法首先調(diào)用了ensureCapacityInternal(size + 1)

//得到最小擴(kuò)容量private void ensureCapacityInternal(int minCapacity) {if (elementData =https://www.huyubaike.com/biancheng/= DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {// 獲取默認(rèn)的容量和傳入?yún)?shù)的較大值minCapacity = Math.max(DEFAULT_CAPACITY，minCapacity);}ensureExplicitCapacity(minCapacity);}

如果調(diào)用 ensureCapacityInternal() 方法就一定會(huì)進(jìn)入（執(zhí)行）這個(gè)方法，下面我們來(lái)研究一下這個(gè)方法的源碼！

//判斷是否需要擴(kuò)容private void ensureExplicitCapacity(int minCapacity) {modCount++;// overflow-conscious codeif (minCapacity - elementData.length > 0)//調(diào)用grow方法進(jìn)行擴(kuò)容，調(diào)用此方法代表已經(jīng)開(kāi)始擴(kuò)容了grow(minCapacity);}

仔細(xì)分析一下：

當(dāng)我們要 add 進(jìn)第 1 個(gè)元素到 ArrayList 時(shí)，elementData.length 為 0 （因?yàn)檫€是一個(gè)空的 list），然后執(zhí)行了 ensureCapacityInternal() 方法，所以 minCapacity 此時(shí)為 10 。此時(shí)，minCapacity - elementData.length > 0成立，所以會(huì)進(jìn)入 grow(minCapacity) 方法。
當(dāng) add 第 2 個(gè)元素時(shí)，minCapacity 為 2，此時(shí) e lementData.length(容量)在添加第一個(gè)元素后擴(kuò)容成 10 了。此時(shí)，minCapacity - elementData.length > 0 不成立，所以不會(huì)進(jìn)入（執(zhí)行）grow(minCapacity) 方法。
添加第 3、4···到第 10 個(gè)元素時(shí)，依然不會(huì)執(zhí)行 grow 方法，數(shù)組容量都為 10 。

直到添加第 11 個(gè)元素，minCapacity(為 11)比 elementData.length（為 10）要大。進(jìn)入 grow 方法進(jìn)行擴(kuò)容。
grow()

/*** 要分配的最大數(shù)組大小*/private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;/*** ArrayList擴(kuò)容的核心方法 。*/private void grow(int minCapacity) {// oldCapacity為舊容量，newCapacity為新容量int oldCapacity = elementData.length;//將oldCapacity 右移一位，其效果相當(dāng)于oldCapacity /2，//我們知道位運(yùn)算的速度遠(yuǎn)遠(yuǎn)快于整除運(yùn)算，整句運(yùn)算式的結(jié)果就是將新容量更新為舊容量的1.5倍，int newCapacity = oldCapacity + (oldCapacity >> 1);//然后檢查新容量是否大于最小需要容量，若還是小于最小需要容量，那么就把最小需要容量當(dāng)作數(shù)組的新容量，if (newCapacity - minCapacity < 0)newCapacity = minCapacity;// 如果新容量大于 MAX_ARRAY_SIZE，進(jìn)入(執(zhí)行) `hugeCapacity()` 方法來(lái)比較 minCapacity 和 MAX_ARRAY_SIZE，//如果minCapacity大于最大容量，則新容量則為`Integer.MAX_VALUE`，否則，新容量大小則為 MAX_ARRAY_SIZE 即為 `Integer.MAX_VALUE - 8` 。if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);// minCapacity is usually close to size，so this is a win:elementData = https://www.huyubaike.com/biancheng/Arrays.copyOf(elementData，newCapacity);}

int newCapacity = oldCapacity + (oldCapacity >> 1)，所以 ArrayList 每次擴(kuò)容之后容量都會(huì)變?yōu)樵瓉?lái)的 1.5 倍左右（oldCapacity 為偶數(shù)就是 1.5 倍，否則是 1.5 倍左右）！奇偶不同，比如：10+10/2 = 15，33+33/2=49 。如果是奇數(shù)的話會(huì)丟掉小數(shù).