Java源码系列(5) -- HashSet

Posted by phantomVK on January 14, 2018

一、类签名

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

UML

HashMap_UML

二、数据成员

HashSet 利用HashMap实现特性,通过HashMap存储哈希值去重,key对应的值非空表明key存在

private transient HashMap<E,Object> map;

常量对象,在 HashMap 的value中起占位作用,表示对应key已存在

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,构造参数名为 dummy 的布尔值,用于区别上面的构造方法

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