HashSet源碼分析：

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

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

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

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

?而這個(gè)字段也說(shuō)明了，它是一個(gè)"Dummy value"，也就是假的值，因?yàn)閷?duì)于HashSet來(lái)說(shuō)，只需要用到HashMap的key就行了，對(duì)于value不關(guān)心。

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

當(dāng)然都是借助于HashMap來(lái)刪除嘍~

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

HashMap源碼分析：

?

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

然后一句句代碼來(lái)分析一下：

這有什么意義呢？這是因?yàn)橥ㄟ^(guò)散列來(lái)決定當(dāng)前的元素達(dá)到總集合的75%時(shí)，則認(rèn)為集合就快滿了，所以就要考慮給集合進(jìn)行擴(kuò)容了，

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

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

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

接著再來(lái)分析放里面放元素的方法：

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

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

注意：這個(gè)計(jì)算出來(lái)的并不是真正要添加的位置，真正要添加元素的位置在下一句，如下：

?

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

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

?

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

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

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

這時(shí)就會(huì)將以前的那個(gè)元素作為新加入的Entry的next元素，因?yàn)镋ntry維護(hù)了一個(gè)next的引用。

總結(jié)：

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

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

總結(jié)

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

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