HashMap的源碼解析：https://mp.csdn.net/console/editor/html/106188425

HashSet：Java中的一個集合類，該容器不允許包含重復的數值

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable {static final long serialVersionUID = -5024744406713321676L;private transient HashMap<E,Object> map;// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();

可以看出，HashSet類繼承了AbstractSet類，并且實現了Cloneable，Serizalizable接口。

HashSet是基于HashMap實現的，因此建立了map變量

PRESENT是用來填充map中的value，定義為Object類型。

下面先來看HashSet的構造方法：

1.無參構造 public HashSet() {map = new HashMap<>();}2.參數為一個HashSet的實例對象 public HashSet(Collection<? extends E> c) {map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));addAll(c);}3.參數為初始化的大小以及負載因子 public HashSet(int initialCapacity, float loadFactor) {map = new HashMap<>(initialCapacity, loadFactor);}4. 參數為初始化的大小 public HashSet(int initialCapacity) {map = new HashMap<>(initialCapacity);}5.參數為初始化的大小，負載因子，以及一個標志位 HashSet(int initialCapacity, float loadFactor, boolean dummy) {map = new LinkedHashMap<>(initialCapacity, loadFactor);}//第五個構造函數為默認修飾符default，所以為包訪問權限，只要是為了支持LinkedHashSet

接下來的iterator()，size(),isEmpty(),containss(),clear()方法都是基本上直接調用了HashMap的方法：

public Iterator<E> iterator() {return map.keySet().iterator();}public int size() {return map.size();}public boolean isEmpty() {return map.isEmpty();}public boolean contains(Object o) {return map.containsKey(o);}public void clear() {map.clear();}

add(),remove()把要加入，移除的值當作key，初始定義的PRESENT當作value來進行實現的

public boolean add(E e) {return map.put(e, PRESENT)==null;}public boolean remove(Object o) {return map.remove(o)==PRESENT;}

clone()方法：

@SuppressWarnings("unchecked")public Object clone() {try {HashSet<E> newSet = (HashSet<E>) super.clone();newSet.map = (HashMap<E, Object>) map.clone();return newSet;} catch (CloneNotSupportedException e) {throw new InternalError(e);}}

@SuppressWarnings("unchecked")表示告訴編譯器忽視unchecked警告

直接調用了父類的clone方法

這里的clone是深拷貝，當原來的本體發生了改變，克隆體不會變，看下面這個例子：

public class test {@SuppressWarnings("unchecked")public static void main(String[] args) {HashSet<Integer> set = new HashSet<>();set.add(1);set.add(2);set.add(3);set.add(4);set.add(5);HashSet<Integer> set1;set1 = (HashSet<Integer>) set.clone();System.out.println(set+" "+set1);set.remove(5);set.add(6);System.out.println(set+" "+set1);} }輸出的結果為： [1, 2, 3, 4, 5] [1, 2, 3, 4, 5] [1, 2, 3, 4, 6] [1, 2, 3, 4, 5]

?

總結

以上是生活随笔為你收集整理的HashSet源码解析(最好先看HashMap的源码解析)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。