Java原始碼系列 -- HashSet

powerx_yc發表於2018-02-06

一、類簽名

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

二、資料成員

HashSet利用HahsMap來實現集合的特性。利用HahsMap儲存key的雜湊值去重,如果鍵key對應的值部非空,表明這個key存在。

private transient HashMap<E,Object> map;

一個常量物件,在HahsMap的value中起到佔位的作用。

private static final Object PRESENT = new Object();

三、構造方法

構造全新的、空的集合,利用HashMap例項來實現,初始化大小為16,負載因子0.75

public HashSet() {
    map = new HashMap<>();
}

利用給定集合包含的元素來構造新的集合,HashMap例項初始化大小為16,負載因子0.75

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

通過指定大小的容量值和負載因子來初始化一個內部HashMap.

public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
}

通過指定大小的容量值來初始化一個內部HashMap,負載因子預設值為0.75

public HashSet(int initialCapacity) {
    map = new HashMap<>(initialCapacity);
}

這個建構函式使用LinkedHashMap,構造引數多了一個無用的布林值,用於區分上面的構造方法。LinkedHashMap實現的HashMap是有序的。

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

四、成員方法

返回一個迭代器,迭代器指示的元素沒有固定順序。

public Iterator<E> iterator() {
    return map.keySet().iterator();
}

返回集合中包含元素的數量。

public int size() {
    return map.size();
}

如果容器中沒有任何元素,返回true。

public boolean isEmpty() {
    return map.isEmpty();
}

檢查集合中是否包含指定元素。

public boolean contains(Object o) {
    return map.containsKey(o);
}

若集合不包含該元素e,成功插入返回true。集合中已包含指定元素,則原集合不會改變,並返回false。

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();
}

相關文章