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类。