Java源码系列 -- HashSet

一、类签名

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