【集合框架】JDK1.8源碼分析HashSet && LinkedHashSet（八）

1、前言

　　分析完了List的兩個主要類以後，咱們來分析Set接口下的類，HashSet和LinkedHashSet，其實，在分析完HashMap與LinkedHashMap以後，再來分析HashSet與LinkedHashSet，就會變成異常簡單，下面開始進行分析。

2、數據結構

　　2.1 HashSet數據結構

　　老規矩，先上數據結構，由於HashSet底層是基於HashMap 或者 LinkedHashMap實現的，因此HashSet數據結構就是HashMap或者LinkedHashMap的數據結構，由於前面已經分析過了，因此再也不累贅。直接看這裏，JDK1.8源碼分析之HashMap（一） && JDK1.8源碼分析之LinkedHashMap（二）。

　　2.2 LinkedHashSet數據結構

　　LinkedHashSet基於LinkedHashMap實現，因此數據結構直接看這裏。JDK1.8源碼分析之LinkedHashMap（二）。

3、源碼分析

　　3.1 HashSet　　

　　1. 類的繼承關係

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
{
    // 版本序列號
    static final long serialVersionUID = -5024744406713321676L;
    // 鍵值Map
    private transient HashMap<E,Object> map;
    // 用做全部鍵對應的值，鍵所對應的值都相等
    private static final Object PRESENT = new Object();
}

View Code

　　說明：HashSet中因爲只包含鍵，不包含值，因爲在底層具體實現時，使用的HashMap或者是LinkedHashMap(能夠指定構造函數來肯定使用哪一種結構)，咱們知道HashMap是鍵值對存儲，因此爲了適應HashMap存儲，HashSet增長了一個PRESENT類域（類全部），全部的鍵都有同一個值（PRESENT）。

　　3. 其餘分析

　　add、contains、remove函數都是基於HashMap或者LinkedHashMap作的操做，以前已經給出源碼分析，再也不累贅。

　　3.2 LinkedHashSet

　　1. 類的繼承關係　　

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

　　說明LinkedHashSet繼承自HashSet，也實現了一些接口，再也不累贅。

　　2. 其餘說明

　　LinkedHashSet會調用HashSet的父類構造函數，讓其底層實現爲LinkedHashMap，這樣就很好的實現了LinkedHashSet所須要的功能。

4、總結

　　HashSet、LinkedHashSet與HashMap、LinkedHashMap相對應。分析了HashMap、LinkedHashMap的源碼以後，HashSet、LinkedHashSet也就很淺顯易懂了。謝謝各位園友觀看~