HashSet源码解析
2023-02-18 16:34:05 时间
转载请以链接形式标明出处: 本文出自:103style的博客
base on jdk_1.8.0_77
目录
HashSet
的全局变量HashSet
的构造方法HashSet
的数据操作方法- 小结
HashSet的全局变量
-
private transient HashMap<E,Object> map;
维护了一个HashMap
。 -
private static final Object PRESENT = new Object();
保存进HashMap
中的值。
HashSet的构造方法
- 即调用了
HashMap
的各种初始化方法。
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);
}
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
HashSet的数据操作方法
- 可以发现
HashSet
的数据操作都是通过构建的全局变量HashMap
完成的。
public boolean contains(Object o) {
return map.containsKey(o);
}
public boolean add(E e) {
return map.put(e, PRESENT) == null;
}
public boolean remove(Object o) {
return map.remove(o) == PRESENT;
}
public void clear() {
map.clear();
}
public int size() {
return map.size();
}
public boolean isEmpty() {
return map.isEmpty();
}
public Iterator<E> iterator() {
return map.keySet().iterator();
}
小结
HashSet<E>
实际上就是通过HashMap
保存key
为E
,值为PRESENT = new Object()
。- 对应的数据操作即为
HashMap
的key
的操作。
以上
相关文章
- 从源码角度详解Java的Callable接口
- 4问教你搞定java中的ThreadLocal
- Java的这个强大功能,很多人都不知道
- 论文速递2022.8.17!
- Disco Diffusion VS Stable Diffusion效果对比! 论文速递2022.8.18!
- 论文速递2022.8.19!
- 论文速递2022.8.22!
- 论文速递2022.8.23!
- DataGrip激活码,DataGrip2022最新_DataGrip使用说明
- 帅爆! 赛博朋克特效实现
- 论文速递2022.8.24!
- STABLE Diffusion 权重公布! 注册可下载使用论文速递2022.8.25!
- 论文速递2022.8.26!
- CVPR2022 | 视频摩尔纹去除 ! 论文速递2022.8.29!
- [javaEE] EL表达式调用java方法
- 赛博朋克特效实现 ! 附源码
- [javaEE] EL表达式获取数据
- 输入位置,控制 StyleGAN 生成图像的布局! 论文速递2022.8.31!
- 论文速递2022.9.1!
- 论文速递2022.9.2!