HashSet源碼分析：

先來看一下它的構(gòu)造方法：

呃~~居然它的底層是用HashMap來實現(xiàn)的，顛覆三觀，那它究竟是如何來用的呢？繼續(xù)來往下跟：

對于HashSet而言是沒有key->value的結(jié)構(gòu)的，那它是怎么跟HashMap關(guān)聯(lián)到一塊的呢？接著得查看add方法了：

也就是將我們往HashSet添加的元素是被用作HashMap的key，而HashMap的Value是一個常量，看一下它長啥樣：

?而這個字段也說明了，它是一個"Dummy value"，也就是假的值，因為對于HashSet來說，只需要用到HashMap的key就行了，對于value不關(guān)心。

接著再來看一下刪除元素的實現(xiàn)：

當然都是借助于HashMap來刪除嘍~

?
那它的其它方法其上差不多了，既然底層是由HashMap來實現(xiàn)的，那接下來就得探究一下HashMap的底層原理嘍。

HashMap源碼分析：

?

先來查看一下空的構(gòu)造方法：

然后一句句代碼來分析一下：

這有什么意義呢？這是因為通過散列來決定當前的元素達到總集合的75%時，則認為集合就快滿了，所以就要考慮給集合進行擴容了，

這是干嘛滴，先不管，其中又用到了一個新的常量：

?目前貌似一臉懵逼，不曉得這些變化是干嘛的，先放著，繼續(xù)往下分析：

所以整個構(gòu)造函數(shù)是初始化了一個長度為16的Entry類型的數(shù)組，那這個Entry又是啥呢？

接著再來分析放里面放元素的方法：

呃，貌似很復雜，但要想搞清楚原理必須得硬著頭皮去讀它，所以一句句來：

?這個不太重要，往下繼續(xù)：

注意：這個計算出來的并不是真正要添加的位置，真正要添加元素的位置在下一句，如下：

?

繼續(xù)回到主流程：

那是如何添加的呢？繼續(xù)查看該函數(shù)的實現(xiàn)，在查看之前先記住最后一個參數(shù)i，這是計算出來要存放的元素位置：

?

注意構(gòu)造Entry的最后一個參數(shù)e：

也就是說將之前的元素做為新構(gòu)建的Entry的下一個元素了，什么意思，下面用圖來表示一下其添加的過程：

目前數(shù)組第一個元素已經(jīng)有一個Entry1對象了，接著再put的時候散列位置時又散列到第一個元素了，此時添加時就會是：

這時就會將以前的那個元素作為新加入的Entry的next元素，因為Entry維護了一個next的引用。

總結(jié)：

• HashSet底層是使用HashMap實現(xiàn)的。當使用add方法將對像添加到Set當中時，實際上是將該對象作為底層所維護的Map對象的key，而value則都是同一個Object對象（該對象我們用不上）。
• HashMap底層維護一個數(shù)組，我們向HashMap中所放置的對象實際上是存儲在該數(shù)組當中。
• 當向HashMap中put一對鍵值時，它會根據(jù)key的hashcode值計算出一個位置，該位置就是此對象準備往數(shù)組中存放的位置。
• 如果該位置沒有對象存在，就將此對象直接放進數(shù)組當中；如果該位置已經(jīng)有對象存在了，則順著此存在的對象的鏈開始尋找（Entry類有一個Entry類型的next成員變量，指向了該對象的下一個對象），如果此鏈上有對象的話，再去使用equals方法進行比較，如果對此鏈上某個對象的equals方法比較為false，則將該對象放到數(shù)組當中，然后將數(shù)組中該位置放到數(shù)組當中，然后將數(shù)組中該位置以前存在的那個對象連接到此對象的后面。

轉(zhuǎn)載于:https://www.cnblogs.com/webor2006/p/8995256.html

總結(jié)

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

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