- 什么是HashMap？實現原理是什么？
答：HashMap是基于哈希表的Map接口的非同步實現，它允許null鍵和null值，且HashMap依托于它的數據結構的設計，存儲效率特別高，這是我用它的原因
原理：HashMap是基于hash算法實現的，通過put(key,value)存儲對象到HashMap中，也可以通過get(key)從HashMap中獲取對象。當我們使用put的時候，首先HashMap會對key的hashCode()的值進行hash計算，根據hash值得到這個元素在數組中的位置，將元素存儲在該位置的鏈表上。當我們使用get的時候，首先HashMap會對key的hashCode()的值進行hash計算，根據hash值得到這個元素在數組中的位置，將元素從該位置上的鏈表中取出 - 當兩個對象的hashcode相同會發生什么？
答：hashcode相同，說明兩個對象HashMap數組的同一位置上，接著HashMap會遍歷鏈表中的每個元素，通過key的equals方法來判斷是否為同一個key，如果是同一個key，則新的value會覆蓋舊的value，并且返回舊的value。如果不是同一個key，則存儲在該位置上的鏈表的鏈頭【頭插法】 - 如果兩個鍵的hashcode相同，你如何獲取值對象？
答：遍歷HashMap鏈表中的每個元素，并對每個key進行equal計算，最后通過get方法獲取其對應的值對象 - 重新調整HashMap大小存在什么問題嗎？
答：兩個
（1）HashMap時添加元素后判斷是否達到容量再考慮用不用擴充，如果擴充后不添加就浪費空間
（2）調整大小過程中如果出現條件競爭可能會發生死循環。這個時因為調整過程采用頭插法，map中的數據順序會反過來，在競爭條件下，根據源碼，會發生原來的A->B變成兩個A->B和B->A，最終產生A->B->A死循環問題
HashMap實現原理
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- 本篇所述源碼基于JDK1.8.0_121 在寫上一篇線性表的文章的時候，筆者看的是Android源碼中suppor...
- 0. 前言 HashMap 是面試中面試官常問的問題之一，幾乎所有的程序員都用它，因為HashMap考察的深度很深...
- 本文參考至Java 8系列之重新認識HashMap。對于原文中的hash算法和jdk8對于擴容機制的優化等復雜內容...
