HashSet源码解析

来源：
Java编程的逻辑

1 实现原理

1.1 内部组成

HashSet内部是用HashMap实现的，它内部有一个HashMap实例变量，如下所示：

private transient HashMap<E,Object> map;

我们知道，Map有键和值，HashSet相当于只有键，值都是相同的固定值，这个值的定义为：

private static final Object PRESENT = new Object();

1.2 构造方法

HashSet的构造方法，主要就是调用了对应的HashMap的构造方法，比如：

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

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

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

接受Collection参数的构造方法稍微不一样，代码为：

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

也很容易理解，c.size()/.75f用于计算initialCapacity，0.75f是loadFactor的默认值。

1.3 添加元素

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

就是调用map的put方法，元素e用于键，值就是那个固定值PRESENT，put返回null表示原来没有对应的键，添加成功了。
HashMap中一个键只会保存一份，所以重复添加HashMap不会变化。

1.4 检查是否包含元素

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

检查map中是否包含对应的键。

1.5 删除元素

public boolean remove(Object o) {
    return map.remove(o)==PRESENT;
}

调用map的remove方法，返回值为PRESENT表示原来有对应的键且删除成功了。

1.6 迭代器

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

返回map的keySet的迭代器。

2 特点分析

HashSet实现了Set接口，内部是通过HashMap实现的，这决定了它有如下特点：

• 没有重复元素
• 可以高效的添加、删除元素、判断元素是否存在，效率都为O(1)。
• 没有顺序

如果需求正好符合这些特点，那HashSet就是一个理想的选择