java源码分析之HashSet

HashSet实现了Set接口，由一个哈希表（实际上是一个HashMap实例）缓存数据。对Set的迭代没有保证元素顺序，特别是不能保证订单会随着时间的推移而保持不变。HashSet允许null元素。
遍历HasHSet需要的时间与HashSet实例的大小（元素数量）加上支持HashMap实例的“容量”（桶的数量）的总和成正比。因此，如果迭代性能很重要，不要将初始容量设置得太高（或者负载因子太低）。由于HashMap是线程不安全的，所有HasHSet也是线程不安全的，这里不在赘述。

HashSet内部使用了HashMap，HashSet所有元素都存储在HashMap的KeySet中，其所有的value是new Object()。

HasHSet的值不允许有重复。

和HashMap一样，HashSet提供了四个个构造函数：

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


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

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

默认容量为16，默认负载因子为0.75。

第四个构造函数这里不做详细叙述，它增加了第三个参数boolean dummy（但这个参数没有使用），但其初始化了一个LinkedHashMap。这个构造函数用于其子类LinkedHashSet实例化时调用。

HashSet只提供了基本的add()，remove()，isEmpty()，contains()，size()等几个简单的方法和一个迭代器用来放访问数据。

更为详细的描述见HashMap类。