java HashMap擴(kuò)容詳解及實(shí)例代碼
HashMap擴(kuò)容
前言：
HashMap的size大于等于(容量*加載因子)的時(shí)候,會(huì)觸發(fā)擴(kuò)容的操作,這個(gè)是個(gè)代價(jià)不小的操作。
為什么要擴(kuò)容呢?HashMap默認(rèn)的容量是16,隨著元素不斷添加到HashMap里,出現(xiàn)hash沖突的機(jī)率就更高,那每個(gè)桶對(duì)應(yīng)的鏈表就會(huì)更長,
這樣會(huì)影響查詢的性能,因?yàn)槊看味夹枰闅v鏈表,比較對(duì)象是否相等,一直到找到元素為止。
為了提升查詢性能,只能擴(kuò)容,減少hash沖突,讓元素的key盡量均勻的分布。
擴(kuò)容基本點(diǎn)
加載因子默認(rèn)值是0.75
static final float DEFAULT_LOAD_FACTOR = 0.75f;
容量的默認(rèn)值是16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 等于16
HashMap提供了一個(gè)構(gòu)造參數(shù),可以在創(chuàng)建的時(shí)候指定容量和加載因子。
public HashMap(int initialCapacity, float loadFactor)
默認(rèn)的情況下,HashMap 的size一旦大于等于16*0.75=12的話,
同時(shí)每個(gè)Entry(或者叫桶)里面至少有一個(gè)元素的時(shí)候就會(huì)進(jìn)行擴(kuò)容。
if ((size >= threshold) && (null != table[bucketIndex])) {
resize(2 * table.length);
hash = (null != key) ? hash(key) : 0;
bucketIndex = indexFor(hash, table.length);
}
擴(kuò)容的時(shí)候,容器容量翻倍
resize(2 * table.length);
擴(kuò)容的時(shí)候需要重新計(jì)算元素的數(shù)組下標(biāo)
1、重新分配一個(gè)新的Entry數(shù)組
2、重新計(jì)算原來元素的在新數(shù)組中的下標(biāo)(比較耗資源)
感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了Java基于NIO實(shí)現(xiàn)聊天室功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-11-11
這篇文章主要介紹了Java獲取彩色圖像中的主色彩的實(shí)例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-05-05
SpringBoot項(xiàng)目中feignClient使用方式
文章介紹了在Spring Boot項(xiàng)目中配置Feign客戶端攔截器的具體步驟,包括在application.yml中添加配置、在主類上啟用組件掃描、將攔截器加入到攔截器列表中以及在接口調(diào)用時(shí)的說明,總結(jié)指出這是個(gè)人經(jīng)驗(yàn)分享,希望對(duì)大家有所幫助2024-11-11
這篇文章主要介紹了Java實(shí)現(xiàn)螺旋矩陣的示例，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
這篇文章主要為大家介紹了Java Spring框架，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01
Maven是每個(gè)Java程序都會(huì)遇到的包管理工具，今天整理一下Maven的相關(guān)知識(shí)，從青銅到王者，一文全了解，我們開始吧，希望對(duì)你有所幫助2021-07-07
當(dāng)代碼已經(jīng)復(fù)雜到難以維護(hù)的程度之后，只能狠下心重構(gòu)優(yōu)化。那，有什么方案可以優(yōu)雅的優(yōu)化掉這些多余的if/else?本文就來和大家詳細(xì)聊聊2023-03-03
這篇文章主要介紹了Java線程休眠之sleep方法詳解,Thread?類中有一個(gè)靜態(tài)方法的sleep方法,當(dāng)該線程調(diào)用sleep方法后,就會(huì)暫時(shí)讓CPU的調(diào)度權(quán),但是監(jiān)視器資源比如鎖并不會(huì)釋放出去,需要的朋友可以參考下2024-01-01
在開發(fā)過程中，會(huì)定義很多類，為了避免相同類名稱出現(xiàn)而發(fā)生覆蓋的情況，把所有java程序保存在各自的目錄里面，而該目錄就是包。包的本質(zhì)實(shí)際上就是一個(gè)文件夾。本文將給大家詳細(xì)的介紹，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值2021-09-09
關(guān)于Selenium的UI自動(dòng)化測(cè)試屏幕截圖功能實(shí)例代碼
今天小編就為大家分享一篇關(guān)于Selenium的UI自動(dòng)化測(cè)試屏幕截圖功能實(shí)例代碼，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-05-05