我們都知道HashSet集合是不允許重復元素的，因此這個類的利用什么來保證這個集合里面不會有重復的元素呢？

結論是：HashSet是借助于HashMap的key不允許重復這個特性來實現的。HashMap是操作鍵值對，而HashSet是操作HashMap的key完成相關操作，或者說，HashSet全部的操作是借助于HashMap經過某種封裝得到的。

1.HashSet的繼承結構

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

HashSet繼承了AbstractSet抽象類，也實現了Set、Cloneable和Serializable接口。

2.HashMap的屬性

private transient HashMap<E,Object> map;// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();

HashSet僅僅有兩個成員，我們知道HashSet是操作HashMap的key的，還知道HashMap的value不能放null，所以成員PRESENT
是用來塞HashMap的value的。

3. HashSet的構造函數

public HashSet() {map = new HashMap<>();}public HashSet(Collection<? extends E> c) {map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));addAll(c);}public HashSet(int initialCapacity, float loadFactor) {map = new HashMap<>(initialCapacity, loadFactor);}public HashSet(int initialCapacity) {map = new HashMap<>(initialCapacity);}HashSet(int initialCapacity, float loadFactor, boolean dummy) {map = new LinkedHashMap<>(initialCapacity, loadFactor);}

這里初始化HashSet其實就是HashMap，而且從HashSet(Collection

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

第一次看這個函數有點小別扭，仔細想想才想通，HashMap的put方法是找不到相同的key，操作成功才等于null，找到相同的值返回舊值。

其他方法也很簡單，都是調用HashMap的api

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 boolean add(E e) {return map.put(e, PRESENT)==null;}public boolean remove(Object o) {return map.remove(o)==PRESENT;}public void clear() {map.clear();}

總結

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

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