ArrayList中自動擴充機制的示例分析

這篇文章主要為大家展示了“ArrayList中自動擴充機制的示例分析”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“ArrayList中自動擴充機制的示例分析”這篇文章吧。

ArrayList list = new ArrayList(20);中的list擴充幾次

A.0
B.1
C.2
D.3

答案：A

1、ArrayList的默認初始容量為10，當然也可以自定義指定初始容量，隨著動態的向其中添加元素，其容量可能會動態的增加，那么擴容的公式為：

新容量 = 舊容量/2 + 舊容量

比如：初始容量為4，其容量的每次擴充后的新容量為：4->6->9->13->19->…

即每次擴充至原有基礎的1.5倍

ArrayList的構造函數總共有三個：

（1）ArrayList()構造一個初始容量為 10 的空列表。
（2）ArrayList(Collection<? extends E> c)構造一個包含指定 collection 的元素的列表，這些元素是按照該 collection 的迭代器返回它們的順序排列的。
（3）ArrayList(int initialCapacity)構造一個具有指定初始容量的空列表。

調用的是第三個構造函數，直接初始化為大小為20的list，沒有擴容，所以選擇A

如果初始化為ArrayList(0)，則會在新容量計算完畢后，增加至1；

另外與之類似的還有，

2、HashMap的初始大小為16，增長時，直接容量翻番，如源代碼。

void addEntry(int hash, K key, V value, int bucketIndex) { 
    if ((size >= threshold) && (null != table[bucketIndex])) { 
      resize(2 * table.length);//原容量2倍 
      hash = (null != key) ? hash(key) : 0; 
      bucketIndex = indexFor(hash, table.length); 
    } 
    createEntry(hash, key, value, bucketIndex); 
}

3、Vector的初始大小為10，如果沒有指定每次增長的大小，則默認是翻倍增長。

以上是“ArrayList中自動擴充機制的示例分析”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！