摘要：到此發(fā)現(xiàn)，實(shí)際上可以拆分成跟指的是，則是指實(shí)現(xiàn)了接口，這樣看來，的實(shí)現(xiàn)其實(shí)就比較簡單了，下面開始分析源碼。
概述
在分析HashSet源碼前，先看看HashSet的繼承關(guān)系
HashSet繼承關(guān)系
從上圖可以看出，HashSet繼承自AbstractSet，實(shí)現(xiàn)了Set接口，接著看一下源碼中的注釋
This class implements the Set interface, backed by a hash table
(actually a HashMapinstance). It makes no guarantees as to the
iteration order of the set; in particular, it does not guarantee that the
order will remain constant over time. This class permits the null element.
HashSet實(shí)現(xiàn)了Set接口，內(nèi)部有一個哈希表支撐(實(shí)際上就是一個HashMap實(shí)例)，它不保證迭代的順序；尤其是，隨著時間的變化，它不能保證set的迭代順序保持不變。允許插入空值。
到此發(fā)現(xiàn)，HashSet實(shí)際上可以拆分成Hash跟Set,Hash指的是HashMap，Set則是指實(shí)現(xiàn)了Set接口，這樣看來，HashSet的實(shí)現(xiàn)其實(shí)就比較簡單了，下面開始分析源碼。
正文
成員變量
//序列化ID
static final long serialVersionUID = -5024744406713321676L;
//內(nèi)置的HashMap
private transient HashMap map;
// 就是一個傀儡，填充HashMap的Value而已，沒有實(shí)際意義
private static final Object PRESENT = new Object();
構(gòu)造方法
空的構(gòu)造方法
初始化一個空的HashMap
public HashSet() {
map = new HashMap<>();
}
帶有容量的構(gòu)造方法
HashMap給定一個容量
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
帶有容量跟負(fù)載因子的構(gòu)造方法
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
帶有容量跟負(fù)載因子，以及Value類型區(qū)分
dummy作為Value是基本類型跟引用類型，注意此處初始化的是一個LinkedHashMap
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
通過一個集合初始化
public HashSet(Collection c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
調(diào)用addAll方法
public boolean addAll(Collection c) {
boolean modified = false;
//循環(huán)遍歷
for (E e : c)
//如果set中沒有此元素，添加成功
if (add(e))
modified = true;
return modified;
}
增加元素
添加一個元素，如果Map中存在，返回false，否則返回true
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
看一下Map的put方法
public V put(K key, V value) {
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
if (key == null)
return putForNullKey(value);
int hash = sun.misc.Hashing.singleWordWangJenkinsHash(key);
int i = indexFor(hash, table.length);
for (HashMapEntry e = table[i]; e != null; e = e.next) {
Object k;
//這里比較了hash值跟equals方法
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
所以Set元素必須復(fù)寫hashcode跟equals方法，不然會導(dǎo)致元素錯亂
刪除元素
public boolean remove(Object o) {
//直接調(diào)用map的方法
return map.remove(o)==PRESENT;
}
clear
public void clear() {
//調(diào)用map的Clear方法
map.clear();
}
contains方法
public boolean contains(Object o) {
調(diào)用map的contains方法
return map.containsKey(o);
}
isEmpty
public boolean isEmpty() {
//調(diào)用map的isEmpty方法
return map.isEmpty();
}
迭代
public Iterator iterator() {
//因?yàn)椴恍枰獀alue，所以只是調(diào)用了keySet的iterator
return map.keySet().iterator();
}
分析了一下，其實(shí)最終的底層實(shí)現(xiàn)都是在調(diào)用HashMap的方法，所以了解了HashMap的源碼之后，HashSet其實(shí)就會比較簡單了
總結(jié)
HashSet是非線程安全的，允許插入空元素
HashSet不允許重復(fù)元素
HashSet的Key需要復(fù)寫hashcode跟equals方法
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/67728.html
