最近朋友說研究并發(fā)可以先從HashMap源碼分析開始，所以就研究了下HashMap的結(jié)構(gòu)和源碼。

先從HashMap的結(jié)構(gòu)開始。

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

在jdk1.8之前，hashmap的結(jié)構(gòu)確實是數(shù)組加鏈表的，在jdk1.8的時候hashmap結(jié)構(gòu)又進(jìn)行了優(yōu)化。由數(shù)組+鏈表的結(jié)構(gòu)轉(zhuǎn)為了在某特定情況的時候鏈表會轉(zhuǎn)為紅黑樹的結(jié)構(gòu)。也就是，在jdk1.8之前鏈表的長度是沒有限制的，當(dāng)數(shù)據(jù)增多，鏈表越長，hashmap的效率就會下降。在jdk1.8的時候，鏈表的長度限制為8，在超過8時，將鏈表的結(jié)構(gòu)轉(zhuǎn)成紅黑樹結(jié)構(gòu)，提高效率，當(dāng)然紅黑樹的結(jié)構(gòu)也會有限制，節(jié)點(diǎn)數(shù)最低不能低于6個，當(dāng)?shù)陀?時，會自動轉(zhuǎn)為鏈表提高效率，這就是jdk1.8時hashMap很神奇的結(jié)構(gòu)變化。

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

我們都知道數(shù)據(jù)結(jié)構(gòu)，卻很少將結(jié)構(gòu)具象化成代碼，如下簡單嘗試一下。

ArrayList? ---> 數(shù)組 ----> Object [ ]

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

class Node{Object Data;//數(shù)據(jù)Node previous;//上一節(jié)點(diǎn)信息Node next;//下一節(jié)點(diǎn)信息 }

當(dāng)然這只是我們將結(jié)構(gòu)想象成java代碼的樣子，這段代碼并不一定是對的。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。