HashSet源码分析:JDK源码系列
1.简介
继续分析源码,上一篇文章把HashMap的分析完毕。本文开始分析HashSet简单的介绍一下。
HashSet是一个无重复元素集合,内部使用HashMap实现,所以HashMap的特征耶继承了下来。存储的元素是无序的并且HashSet允许使用空的元素。
HashSet是非同步的。如果多个线程同时访问一个哈希 set,而其中至少一个线程修改了该 set,那么它必须 保持外部同步。(参考JDK1.8文档,关注回复JDK可获取中文版JDK文档)
Set s = Collections.synchronizedSet(new HashSet(...));
上文链接:
HashMap源码阅读(一)
HashMap源码阅读(二)
1.继承结构
先看一下HashMap的继承结构
和其他集合一样HashSet也实现了Cloneable和Serializable两个接口,同时也是先了Set接口实现了Set的一些接口规范。
- Cloneable 克隆
- Serializable序列化
2属性
HashSet的存储数据是由HashMap来实现的,所以HashMap的一些特性也都继承了过来。在阅读源码的时候千万不要直接的去阅读HashSet在阅读之前最好先把HashMap看了。在阅读HashMap的时候最好结合着1.7版本的源码一起看。
private transient HashMap<E,Object> map;
上面说到HashSet是由HashMap来实现的而存储的数据作为HashMap的K,V统一就是PRESENT
// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();
3.构造方法
无参构造方法,直接创建一个HashMap采用无参构造方法的默认属性上篇文章说过默认容量是16加载因子是0.75
指定容量
指定容量和加载因子,加载因子在HashMap中用来计算容量默认的就是总容量*加载因子,默认的加载因子是0.75
指定集合元素
4.添加
可以看出HashSet使用put进行添加元素,要添加的元素作为mapd的Key 而value则默认的就是PRESENT。上篇文章介绍过HashMap的put方法如果插入的值的Key不存在则返回null否则就返回已经存在的值,所以这里做了一个判断。是不是很简单。
5.查找
查找元素调用了HashMap的containsKey方法如果存在返回true不存在返回false。
6.删除
删除方法也是调用map的remove方法,看到这里我们看出HashSet全部是依赖于HashMap。
7.迭代方法
也是通过Map来实现使用keySet来返回一个key的Iterator。
8.总结
其实HashSet的一些东西都是用HashMap来实现的,如果HashMap的源码已经阅读过的话基本上没有什么问题。(这可能是我写的最轻松的一篇问文章哈哈哈哈哈)
转载于:https://www.cnblogs.com/Scramblecode/p/11224051.html
HashSet源码分析:JDK源码系列相关推荐
- 【Android 电量优化】JobScheduler 源码分析 ( JobServiceContext 源码分析 | 闭环操作总结 | 用户提交任务 | 广播接收者接受相关广播触发任务执行 )★
文章目录 一.JobServiceContext 引入 二.JobServiceContext 源码分析 三.用户在应用层如何使用 JobScheduler 四.用户提交任务 五.广播接收者监听广播触 ...
- Android源码分析--MediaServer源码分析(二)
在上一篇博客中Android源码分析–MediaServer源码分析(一),我们知道了ProcessState和defaultServiceManager,在分析源码的过程中,我们被Android的B ...
- Linux内核 eBPF基础:kprobe原理源码分析:源码分析
Linux内核 eBPF基础 kprobe原理源码分析:源码分析 荣涛 2021年5月11日 在 <Linux内核 eBPF基础:kprobe原理源码分析:基本介绍与使用>中已经介绍了kp ...
- k8s源码分析--kube-scheduler源码(一)
版本:v1.13.0 启动分析 kubernetes基础组件的入口均在cmd目录下,kube-schduler入口在scheduler.go下. kubernetes所有的组件启动采用的均是comma ...
- k8s client-go源码分析 informer源码分析(3)-Reflector源码分析
k8s client-go源码分析 informer源码分析(3)-Reflector源码分析 1.Reflector概述 Reflector从kube-apiserver中list&watc ...
- xf86-video-intel源码分析1 —— 源码目录结构概览
在<Spectacle/Flameshot/X11 Xlib截屏问题现象及解决方法>一文(链接如下)中提到, Spectacle/Flameshot/X11 Xlib截屏问题现象及解决方法 ...
- JDK源码分析 FutureTask源码分析
文章目录 前言 一.Callable接口 二.Future接口 三.FutureTask源码分析 3.1 Future继承结构图 3.2 参数介绍 3.3 构造函数 3.4. FutureTask的A ...
- LinkedList 源码分析(JDK 1.8)
1.概述 LinkedList 是 Java 集合框架中一个重要的实现,其底层采用的双向链表结构.和 ArrayList 一样,LinkedList 也支持空值和重复值.由于 LinkedList 基 ...
- Netty技术细节源码分析-FastThreadLocal源码分析
本文是该篇的修正版 本文的github地址:点此 Netty 的 FastThreadLocal 源码解析 该文中涉及到的 Netty 源码版本为 4.1.6. Netty 的 FastThreadL ...
最新文章
- java treemap get_java treeMap 排序后 get不到value
- 20.Feature分支
- 通过钉钉群聊机器人推送zabbix告警
- CentOS7.0 OpenWrt环境搭建
- Technical attribute VS Read only attribute
- docker实现宿主机和容器之间数据共享
- 60-150-040-使用-Sink-Flink自定义UpsertStreamTableSink
- 指令数据采集(五)--指令的条件的执行判断
- msp430项目编程46
- linux虚拟化技术 教程,Linux上实现虚拟化技术的优势
- 五款app原型设计工具对比
- 低功耗技术(三)UPF的使用
- Android轮播换背景,Android实现背景图片轮播
- Linux 用户管理
- html合并单元格和其中的数据,巧妙提取合并单元格及对应单元格数据
- java输出txt乱码_Java程序输出txt文件内容时中文乱码怎么处理?
- 【活动打卡】【Datawhale】第16期 机器学习算法梳理(AI入门体验) Task02:基于决策树的分类预测
- vue组件封装: vue-popper+FloatManager
- 测评三个数据分析工具后,我终于找到了小白都会的数据可视化
- 腾讯、阿里场外“旁观”,谁将杀进千亿美元SaaS圈?