ArrayList的自動擴充機制實例解析
用一道選擇題作為本文的開始吧！
ArrayList list = new ArrayList(20);中的list擴充幾次
A.0
B.1
C.2
D.3
答案：A
1、ArrayList的默認(rèn)初始容量為10，當(dāng)然也可以自定義指定初始容量，隨著動態(tài)的向其中添加元素，其容量可能會動態(tài)的增加，那么擴容的公式為：
新容量 = 舊容量/2 + 舊容量
比如：初始容量為4，其容量的每次擴充后的新容量為：4->6->9->13->19->…
即每次擴充至原有基礎(chǔ)的1.5倍
ArrayList的構(gòu)造函數(shù)總共有三個：
（1）ArrayList()構(gòu)造一個初始容量為 10 的空列表。
（2）ArrayList(Collection<? extends E> c)構(gòu)造一個包含指定 collection 的元素的列表，這些元素是按照該 collection 的迭代器返回它們的順序排列的。
（3）ArrayList(int initialCapacity)構(gòu)造一個具有指定初始容量的空列表。
調(diào)用的是第三個構(gòu)造函數(shù)，直接初始化為大小為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，如果沒有指定每次增長的大小，則默認(rèn)是翻倍增長。
總結(jié)
以上就是本文關(guān)于ArrayList的自動擴充機制實例解析的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：Spring Java-based容器配置詳解、ArrayList在for循環(huán)中使用remove方法移除元素方法介紹等，有什么問題可以隨時留言，小編會及時回復(fù)大家的，感謝朋友們對本站的支持！
相關(guān)文章
Eclipse+Java+Swing+Mysql實現(xiàn)工資管理系統(tǒng)
這篇文章主要介紹了Eclipse+Java+Swing+Mysql實現(xiàn)工資管理系統(tǒng)，對正在工作或者學(xué)習(xí)的你有一定的參考價值，需要的朋友可以參考一下2022-01-01
Java語言是一個面向?qū)ο蟮恼Z言，但是Java中的基本數(shù)據(jù)類型卻是不面向?qū)ο蟮?，這在實際使用時存在很多的不便，所以在設(shè)計類時為每個基本數(shù)據(jù)類型設(shè)計了一個對應(yīng)的類進(jìn)行代表，這樣八個和基本數(shù)據(jù)類型對應(yīng)的類統(tǒng)稱為包裝類，有些地方也翻譯為外覆類或數(shù)據(jù)類型類。2017-02-02
這篇文章主要為大家詳細(xì)介紹了如何利用Java實現(xiàn)簡單的身材計算程序，可以計算身體的體脂率以及BMI數(shù)值等，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-12-12
詳解Spring中實現(xiàn)接口動態(tài)的解決方法
最近在工作遇到的一個，發(fā)現(xiàn)網(wǎng)上的資料較少，所以想著總結(jié)分享下，下面這篇文章主要給大家介紹了關(guān)于Spring中實現(xiàn)接口動態(tài)的解決方法，文中通過完整的示例代碼給大家介紹的非常詳細(xì)，對大家具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧。2017-07-07
詞云（Word?Cloud），又稱文字云、標(biāo)簽云（Tag?Cloud）、關(guān)鍵詞云（Keyword?Cloud），是對文本信息中一定數(shù)量的關(guān)鍵詞出現(xiàn)的頻率高低情況的一種可視化展現(xiàn)方式。本文將用Java代碼實現(xiàn)快速生成詞云圖，需要的可以參考一下2023-02-02
本文實例講述了Java內(nèi)置隊列類Queue用法，分享給大家供大家參考2017-04-04
J2EE Servlet基礎(chǔ)在瀏覽器上運行HelloServlet的方法
這篇文章主要介紹了J2EE Servlet基礎(chǔ)在瀏覽器上運行HelloServlet的方法,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-10-10
Java結(jié)合redis實現(xiàn)接口防重復(fù)提交
本文主要介紹了Java結(jié)合redis實現(xiàn)接口防重復(fù)提交，文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
本文主要介紹了Java的基本概念。具有很好的參考價值，下面跟著小編一起來看下吧,希望能夠給你帶來幫助2021-11-11
這篇文章主要介紹了SpringBoot之@Aspect注解解讀,AOP是面向切面編程,通過預(yù)編譯方式和運行期動態(tài)代理實現(xiàn)程序功能的統(tǒng)一維護(hù)的一種技術(shù),而@Aspect 就是把一個類定義為切面供容器讀取,需要的朋友可以參考下2024-01-01