一、前言

　　分析完了List的兩個(gè)主要類之后，我們來分析Set接口下的類，HashSet和LinkedHashSet，其實(shí)，在分析完HashMap與LinkedHashMap之后，再來分析HashSet與LinkedHashSet，就會(huì)變成異常簡(jiǎn)單，下面開始進(jìn)行分析。

二、數(shù)據(jù)結(jié)構(gòu)

　　2.1 HashSet數(shù)據(jù)結(jié)構(gòu)

　　老規(guī)矩，先上數(shù)據(jù)結(jié)構(gòu)，因?yàn)镠ashSet底層是基于HashMap 或者 LinkedHashMap實(shí)現(xiàn)的，所以HashSet數(shù)據(jù)結(jié)構(gòu)就是HashMap或者LinkedHashMap的數(shù)據(jù)結(jié)構(gòu)，因?yàn)榍懊嬉呀?jīng)分析過了，所以不再累贅。直接看這里，JDK1.8源碼分析之HashMap（一） &&?JDK1.8源碼分析之LinkedHashMap（二）。

　　2.2 LinkedHashSet數(shù)據(jù)結(jié)構(gòu)

　　LinkedHashSet基于LinkedHashMap實(shí)現(xiàn)，所以數(shù)據(jù)結(jié)構(gòu)直接看這里。JDK1.8源碼分析之LinkedHashMap（二）。

三、源碼分析

　　3.1 HashSet　　

　　1. 類的繼承關(guān)系

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable

　　2. 類的屬性　

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable {// 版本序列號(hào)static final long serialVersionUID = -5024744406713321676L;// 鍵值Mapprivate transient HashMap<E,Object> map;// 用作所有鍵對(duì)應(yīng)的值，鍵所對(duì)應(yīng)的值都相等private static final Object PRESENT = new Object(); } View Code

　　說明：HashSet中由于只包含鍵，不包含值，由于在底層具體實(shí)現(xiàn)時(shí)，使用的HashMap或者是LinkedHashMap(可以指定構(gòu)造函數(shù)來確定使用哪種結(jié)構(gòu))，我們知道HashMap是鍵值對(duì)存儲(chǔ)，所以為了適應(yīng)HashMap存儲(chǔ)，HashSet增加了一個(gè)PRESENT類域（類所有），所有的鍵都有同一個(gè)值（PRESENT）。

　　3. 其他分析

　　add、contains、remove函數(shù)都是基于HashMap或者LinkedHashMap做的操作，之前已經(jīng)給出源碼分析，不再累贅。

　　3.2 LinkedHashSet

　　1. 類的繼承關(guān)系　　

public class LinkedHashSet<E>extends HashSet<E>implements Set<E>, Cloneable, java.io.Serializable

　　說明LinkedHashSet繼承自HashSet，也實(shí)現(xiàn)了一些接口，不再累贅。

　　2. 其他說明

　　LinkedHashSet會(huì)調(diào)用HashSet的父類構(gòu)造函數(shù)，讓其底層實(shí)現(xiàn)為L(zhǎng)inkedHashMap，這樣就很好的實(shí)現(xiàn)了LinkedHashSet所需要的功能。

四、總結(jié)

　　HashSet、LinkedHashSet與HashMap、LinkedHashMap相對(duì)應(yīng)。分析了HashMap、LinkedHashMap的源碼之后，HashSet、LinkedHashSet也就很淺顯易懂了。謝謝各位園友觀看~

?

　　

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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的【集合框架】JDK1.8源码分析HashSet LinkedHashSet（八）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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