HashSet源码解析
简介
HashSet 是线程不安全的的,继承的 set 接口,所以里面的元素是不能重复的,无序的,允许包含值为null的元素,但最多只能有一个null元素。很多内部实现是基于 HashMap 的,可以看成是一个 HashMap 的简单封装
继承接口
- HashSet 继承了
AbstractSet
类,这个类也实现了 Set 方法 - HashSet 实现了
Serializable
,能进行序列化操作 - HashSet 实现了
Set
接口,能够实现其中的 Set 集合中的一些操作 - HashSet 实现了
Cloneable
接口,能够使用 clone() 方法
属性成员
// HashMap指针
private transient HashMap<E,Object> map;
// 用作所有键对应的值,键所对应的值都相等
private static final Object PRESENT = new Object();
构造方法
/**
* 构造一个新的空集; HashMap
* 默认初始容量(16)和负载因子(0.75)
*/
public HashSet() {
map = new HashMap<>();
}
/**
* 构造一个包含指定元素的新集合
*/
public HashSet(Collection<? extends E> c) {
//调用的是hashMap的初始化
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);
}
/**
* 构造一个新的空链接哈希集(此私有构造函数仅由LinkedHashSet使用。)
* 实现HashMap实例是具有指定的初始容量和指定的负载因子的LinkedHashMap。
*
*/
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
核心方法
底层都是调用 HashMap来实现
add**(E e)**
/**
* 如果指定的元素不存在,则将其添加到此集合中。
*/
public boolean add(E e) {
//调用hashmap的put方法
return map.put(e, PRESENT)==null;
}
remove(Object o)
/**
* 如果存在,则从该集合中删除指定的元素
*/
public boolean remove(Object o) {
//调用hashmap的remove方法
return map.remove(o)==PRESENT;
}
clear()
/**
* 删除此组中的所有元素。
*/
public void clear() {
//调用hashmap的clear方法。。。。。。。。
map.clear();
}
3.总结
- 这个类实现了Set接口(实际上是一个HashMap实例)
- 它不能保证集合的中元素的顺序,特别是它不保证该顺序恒久不变
- 这个类允许包含值为null的元素,但是也只有一个
- HashSet线程不安全