最近朋友說研究并發可以先從HashMap源碼分析開始，所以就研究了下HashMap的結構和源碼。

先從HashMap的結構開始。

我們都知道HashMap的用來存儲key,value鍵值對數據的。既然是存儲數據的，我們就得想一下數據存儲的數據結構信息有哪些，我們所知道的數據存儲結構有 數組，鏈表，樹形，圖形。數組查詢快，增刪慢。鏈表增刪快查詢慢，我們可以猜猜HashMap什么結構，可不可能是數組加鏈表相互結合，取兩者的優勢的結構。也就是數組+鏈表的結構。

在jdk1.8之前，hashmap的結構確實是數組加鏈表的，在jdk1.8的時候hashmap結構又進行了優化。由數組+鏈表的結構轉為了在某特定情況的時候鏈表會轉為紅黑樹的結構。也就是，在jdk1.8之前鏈表的長度是沒有限制的，當數據增多，鏈表越長，hashmap的效率就會下降。在jdk1.8的時候，鏈表的長度限制為8，在超過8時，將鏈表的結構轉成紅黑樹結構，提高效率，當然紅黑樹的結構也會有限制，節點數最低不能低于6個，當低于6時，會自動轉為鏈表提高效率，這就是jdk1.8時hashMap很神奇的結構變化。

----------下面是分析時的概要理解-----------

我們都知道數據結構，卻很少將結構具象化成代碼，如下簡單嘗試一下。

ArrayList? ---> 數組 ----> Object [ ]

LinkedList --->雙向鏈表 ---->

class Node{Object Data;//數據Node previous;//上一節點信息Node next;//下一節點信息 }

當然這只是我們將結構想象成java代碼的樣子，這段代碼并不一定是對的。

總結

以上是生活随笔為你收集整理的HashMap的结构及源码分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。