一、前言
分析完了List的兩個主要類之後,我們來分析Set介面下的類,HashSet和LinkedHashSet,其實,在分析完HashMap與LinkedHashMap之後,再來分析HashSet與LinkedHashSet,就會變成異常簡單,下面開始進行分析。
二、資料結構
2.1 HashSet資料結構
老規矩,先上資料結構,因為HashSet底層是基於HashMap 或者 LinkedHashMap實現的,所以HashSet資料結構就是HashMap或者LinkedHashMap的資料結構,因為前面已經分析過了,所以不再累贅。直接看這裡,JDK1.8原始碼分析之HashMap(一) && JDK1.8原始碼分析之LinkedHashMap(二)。
2.2 LinkedHashSet資料結構
LinkedHashSet基於LinkedHashMap實現,所以資料結構直接看這裡。JDK1.8原始碼分析之LinkedHashMap(二)。
三、原始碼分析
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(); }
說明: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所需要的功能。
四、總結
HashSet、LinkedHashSet與HashMap、LinkedHashMap相對應。分析了HashMap、LinkedHashMap的原始碼之後,HashSet、LinkedHashSet也就很淺顯易懂了。謝謝各位園友觀看~