如何用源碼分析HashSet

本篇文章為大家展示了如何用源碼分析HashSet，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

HashSet簡介

public class HashSet<E> 
    extends AbstractSet<E> 
    implements Set<E>, Cloneable, Serializable {
}

• HashSet繼承了AbstractSet，實現了Set； 是一個由HashMap實現的沒有重復元素的集合

• 不保證元素順序，允許使用null元素

• HashSet實現了Cloneable接口，重寫了clone方法，因此可以進行克隆。

• HashSet實現了Serializable接口，因此可以進行序列化。

• HashSet的操作是非線程安全的

成員變量

/** 具體存儲HashSet元素的HashMap **/
private transient HashMap<E, Object> map;

/** 由于Set只用到了HashMap的key  所以用PRESENT來填充HashMap的Value **/
private static final Object PRESENT = new Object();

構造函數

/** 默認構造函數 采用HashMap的默認構造函數 **/
public HashSet() {
    map = new HashMap<>();
}

/** 通過集合構造HashSet 先根據集合大小計算HashMap的大小值 初始化HashMap后將集合元素全部添加進去 **/
public HashSet(Collection<? extends E> c) {
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

/** 根據初始化容量構造HashMap **/
public HashSet(int initialCapacity) {
    map = new HashMap<>(initialCapacity);
}

/** 根據初始化容量和加載因子構造HashMap **/
public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
}

/** 同上面構造函數  dummy參數無實際意義  主要供LinkedHashSet調用  底層采用LinkedHashMap **/
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

• 由于底層采用HashMap 構造函數主要構造HashMap。

• 最后一個構造函數主要供子類LinkedHashSet調用，底層采用LinkedHashMap

元素添加

/** 添加元素 通過HashMap的put方法實現 **/
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();
}

查找元素

/** 查找元素 **/
 public boolean contains(Object o) {
    return map.containsKey(o);
}

其它接口

/** 返回迭代器 **/
public Iterator<E> iterator() {
    return map.keySet().iterator();
}

/** 獲取HashSet中元素的數量 **/
public int size() {
    return map.size();
}

/** 返回HashSet中是否是空的 **/
public boolean isEmpty() {
    return map.isEmpty();
}

上述內容就是如何用源碼分析HashSet，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業資訊頻道。