HashSet源碼分析：

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

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

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

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

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

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

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

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

HashMap源碼分析：

?

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

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

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

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

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

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

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

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

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

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

?

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

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

?

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

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

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

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

總結(jié)

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

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