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。

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

更为详细的描述见HashMap类。