- 什么是HashMap恕出？實現(xiàn)原理是什么？
答：HashMap是基于哈希表的Map接口的非同步實現(xiàn)台舱，它允許null鍵和null值菠红，且HashMap依托于它的數(shù)據(jù)結(jié)構(gòu)的設(shè)計第岖，存儲效率特別高，這是我用它的原因
原理：HashMap是基于hash算法實現(xiàn)的试溯，通過put(key,value)存儲對象到HashMap中蔑滓，也可以通過get(key)從HashMap中獲取對象。當(dāng)我們使用put的時候遇绞，首先HashMap會對key的hashCode()的值進行hash計算键袱，根據(jù)hash值得到這個元素在數(shù)組中的位置，將元素存儲在該位置的鏈表上摹闽。當(dāng)我們使用get的時候蹄咖，首先HashMap會對key的hashCode()的值進行hash計算，根據(jù)hash值得到這個元素在數(shù)組中的位置付鹿，將元素從該位置上的鏈表中取出 - 當(dāng)兩個對象的hashcode相同會發(fā)生什么澜汤？
答：hashcode相同，說明兩個對象HashMap數(shù)組的同一位置上舵匾，接著HashMap會遍歷鏈表中的每個元素俊抵，通過key的equals方法來判斷是否為同一個key，如果是同一個key坐梯，則新的value會覆蓋舊的value徽诲，并且返回舊的value。如果不是同一個key烛缔，則存儲在該位置上的鏈表的鏈頭【頭插法】 - 如果兩個鍵的hashcode相同馏段，你如何獲取值對象？
答：遍歷HashMap鏈表中的每個元素践瓷，并對每個key進行equal計算，最后通過get方法獲取其對應(yīng)的值對象 - 重新調(diào)整HashMap大小存在什么問題嗎亡蓉？
答：兩個
（1）HashMap時添加元素后判斷是否達到容量再考慮用不用擴充晕翠，如果擴充后不添加就浪費空間
（2）調(diào)整大小過程中如果出現(xiàn)條件競爭可能會發(fā)生死循環(huán)。這個時因為調(diào)整過程采用頭插法，map中的數(shù)據(jù)順序會反過來淋肾，在競爭條件下硫麻，根據(jù)源碼，會發(fā)生原來的A->B變成兩個A->B和B->A樊卓，最終產(chǎn)生A->B->A死循環(huán)問題
HashMap實現(xiàn)原理
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門熊镣，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人募书，你說我怎么就攤上這事绪囱。” “怎么了莹捡？”我有些...
- 文/不壞的土叔 我叫張陵鬼吵，是天一觀的道長。 經(jīng)常有香客問我道盏，道長而柑，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任荷逞，我火速辦了婚禮媒咳，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘种远。我一直安慰自己涩澡，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布坠敷。 她就那樣靜靜地躺著妙同，像睡著了一般。 火紅的嫁衣襯著肌膚如雪膝迎。 梳的紋絲不亂的頭發(fā)上粥帚，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼旱幼！你這毒婦竟也來了查描？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布啃勉，位于F島的核電站，受9級特大地震影響双妨，放射性物質(zhì)發(fā)生泄漏淮阐。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一刁品、第九天 我趴在偏房一處隱蔽的房頂上張望泣特。 院中可真熱鬧，春花似錦挑随、人聲如沸状您。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽膏孟。三九已至，卻和暖如春拌汇，著一層夾襖步出監(jiān)牢的瞬間柒桑，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 1. HashMap的數(shù)據(jù)結(jié)構(gòu) 在java編程語言中仇奶，最基本的結(jié)構(gòu)就是兩種，一個是數(shù)組比驻，另外一個是模擬指針（引用）...
- 本篇所述源碼基于JDK1.8.0_121 在寫上一篇線性表的文章的時候该溯，筆者看的是Android源碼中suppor...
- 0. 前言 HashMap 是面試中面試官常問的問題之一，幾乎所有的程序員都用它别惦，因為HashMap考察的深度很深...
- 本文參考至Java 8系列之重新認識HashMap狈茉。對于原文中的hash算法和jdk8對于擴容機制的優(yōu)化等復(fù)雜內(nèi)容...
