1.JDK1,8為什么要變成紅黑樹
同一hash值的鏈表都存儲(chǔ)在一個(gè)鏈表里。但是當(dāng)位于一個(gè)桶中的元素較多，即hash值相等的元素較多時(shí)，通過key值依次查找的效率較低。而JDK1.8中，HashMap采用位桶+鏈表+紅黑樹實(shí)現(xiàn)，當(dāng)鏈表長(zhǎng)度超過閾值（8）時(shí)，將鏈表轉(zhuǎn)換為紅黑樹這樣大大減少了查找時(shí)間。
2.默認(rèn)桶的個(gè)數(shù)16,最大為2的30次方
hashmap
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- HashMap 是 Java 面試必考的知識(shí)點(diǎn)，面試官?gòu)倪@個(gè)小知識(shí)點(diǎn)就可以了解我們對(duì) Java 基礎(chǔ)的掌握程度。網(wǎng)...
- 摘要 HashMap是Java程序員使用頻率最高的用于映射(鍵值對(duì))處理的數(shù)據(jù)類型。隨著JDK（Java Deve...
- 本文轉(zhuǎn)自 https://zhuanlan.zhihu.com/p/21673805 美團(tuán)點(diǎn)評(píng)技術(shù)團(tuán)隊(duì)· 3 個(gè)月...
- 轉(zhuǎn)載：https://tech.meituan.com/java-hashmap.html Java為數(shù)據(jù)結(jié)構(gòu)中的...
- 七月的上海充滿了暑氣，昨天就是可怕的高溫紅色預(yù)警，倒也不是我見識(shí)淺薄，自幼生長(zhǎng)在東北的我，見識(shí)慣了中國(guó)最寒冷的天氣...
