HashSet源码解析（JDK1.8）

﹏ヽ暗。殇╰゛Y 2023-10-06 22:00 41阅读 0赞

## HashSet源码解析（JDK1.8） ##

#### 文章目录 ####

*  HashSet源码解析（JDK1.8）
 *   *   *  HashSet实现原理
         *  HashSet的属性
         *  HashSet的方法
         *   *  构造方法
             *   *  空参构造HashSet()
                 *  HashSet(Collection<? extends E> c)
                 *  HashSet(int initialCapacity, float loadFactor)
                 *  HashSet(int initialCapacity)
                 *  HashSet(int initialCapacity, float loadFactor, boolean dummy)
             *  增删改查方法
             *   *  add(E e)
                 *  remove(Object o)
             *  其他方法
             *   *  size()
                 *  iterator()
                 *  contains(Object o)

#### HashSet实现原理 ####

HashSet的绝大部分方法都是通过其内置的HashMap实现的，我们向HashSet中存一个元素，实际上就是向其内置的HashMap中存一个键值对，键是我们存的元素，值其实就是一个Object，我们并不关心。因为HashMap中put方法对于存储重复键默认会进行覆盖操作，所以HashSet中不会存储重复元素。因此，只要了解了HashMap的原理，也就知道了HashSet的原理。  
  我们在之前的博客中详细讨论过了HashMap的源码，传送门：[最全面的HashMap源码解析（JDK1.8）][HashMap_JDK1.8]

#### HashSet的属性 ####

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16]

#### HashSet的方法 ####

##### 构造方法 #####

###### 空参构造HashSet() ######

![在这里插入图片描述][a48b4bdbaeb6494ca54bb3047fa2be52.png]

其实就是通过HashMap的空参构造为内置的HashMap创建实例

###### HashSet(Collection<? extends E> c) ######

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 1]  
  若传一个Collection c，则是将c中的所有元素都加入到新创建的HashSet中，这里调用的是HashMap(int initialCapacity)，HashMap的初始大小将设置为足够放入c中的所有元素，最小为16  
  这里会调用HashSet继承的AbstractSet中的addAll方法，该方法源码如下：  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 2]  
  其实就是对c中的每个元素调用HashSet中重写的add方法，存入每个元素

###### HashSet(int initialCapacity, float loadFactor) ######

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 3]  
  其实就是调用HashMap(int initialCapacity, float loadFactor)，设置内置HashMap的初始容量和负载因子

###### HashSet(int initialCapacity) ######

![在这里插入图片描述][7314877e4fd84b5fa29c1c4820edd068.png]  
  其实就是调用HashMap(int initialCapacity)，设置内置HashMap的初始容量，使用默认负载因子0.75

###### HashSet(int initialCapacity, float loadFactor, boolean dummy) ######

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 4]  
  这个boolean类型的dummy参数的值其实不重要，多这么一个参数就是为了和其他构造函数区分开，调用这个3个参数的构造函数，将创建LinkedHashMap作为内置的HashMap，LinkedHashMap继承了HashMap，LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。

##### 增删改查方法 #####

###### add(E e) ######

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 5]  
  add(E e)即能增( Create )也能改(Update)，其实就是调用内置的HashMap的put方法，键为我们要存的元素，值为PRESENT。HashMap的put方法返回null表示添加成功

###### remove(Object o) ######

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 6]

其实就是调用了内置的HashMap的remove方法，HashMap的remove方法，若删除成功，会返回value值，否则返回null

##### 其他方法 #####

###### size() ######

![在这里插入图片描述][6fb7c0cad95146e5b4817f1a07ce6b4b.png]

调用内置HashMap的size()方法，将返回map中的键值对数量，也就是HashSet中元素的数量

###### iterator() ######

![在这里插入图片描述][2c95567aeced4193b75c8f84084a36c9.png]  
  返回内置HashMap的键迭代器，也就是HashSet的元素迭代器

###### contains(Object o) ######

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 7]  
  调用内置HashMap的containsKey方法，而该方法又会调用getNode方法去查找对应的结点

[HashMap_JDK1.8]: https://blog.csdn.net/qq_44709990/article/details/123014640
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/9f97b88641234a73b8aaaff95c925788.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP54G15a6d,size_20,color_FFFFFF,t_70,g_se,x_16
[a48b4bdbaeb6494ca54bb3047fa2be52.png]: https://img-blog.csdnimg.cn/a48b4bdbaeb6494ca54bb3047fa2be52.png
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/1e601183c9e349c7b19048ed6ee41d7d.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP54G15a6d,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/787c7bbc32ab485ea169c88322fd9b77.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP54G15a6d,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 3]: https://img-blog.csdnimg.cn/d0a0c110178941aabb529498827d9518.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP54G15a6d,size_20,color_FFFFFF,t_70,g_se,x_16
[7314877e4fd84b5fa29c1c4820edd068.png]: https://img-blog.csdnimg.cn/7314877e4fd84b5fa29c1c4820edd068.png
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 4]: https://img-blog.csdnimg.cn/1dc33b98ceb44652b54c76aec8239dd5.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP54G15a6d,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 5]: https://img-blog.csdnimg.cn/5b36c844018f4ac7a0b01509ee9d3303.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP54G15a6d,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 6]: https://img-blog.csdnimg.cn/d2f9a2ed53bd4cfaa9f9fde2db9a9462.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP54G15a6d,size_20,color_FFFFFF,t_70,g_se,x_16
[6fb7c0cad95146e5b4817f1a07ce6b4b.png]: https://img-blog.csdnimg.cn/6fb7c0cad95146e5b4817f1a07ce6b4b.png
[2c95567aeced4193b75c8f84084a36c9.png]: https://img-blog.csdnimg.cn/2c95567aeced4193b75c8f84084a36c9.png
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5bCP54G15a6d_size_20_color_FFFFFF_t_70_g_se_x_16 7]: https://img-blog.csdnimg.cn/f7aeae26550b4722acb45f5935e537d4.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5bCP54G15a6d,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，41人围观）

还没有评论，来说两句吧...

相关阅读

相关【项目实战】从0开始入门JDK源码 - HashSet源码

一、源码位置一般来说IDEA配置好JDK以后，JDK的源码其实也配置好了本文是基于JDK1.8的源码说明 > rt - java - util - HashS

刺骨的言语ヽ痛彻心扉/ 2024年03月26日 15:09/ 0 赞/ 57 阅读

相关 HashSet源码解析（JDK1.8）

HashSet源码解析（JDK1.8）文章目录 HashSet源码解析（JDK1.8） HashSet实现原理 Ha

﹏ヽ暗。殇╰゛Y/ 2023年10月06日 22:00/ 0 赞/ 42 阅读

相关 jdk源码解析--set

JDK源码分析Set类，因为Set类是经常要用到的，那我们知道JDK源码中Set类在其中不可以有相同的元素，那么判断这个元素是否相同是如何实现的呢，我们看下下面这张图： [!

Bertha 。/ 2022年06月16日 14:15/ 0 赞/ 211 阅读

相关 jdk源码解析（二）

了解jvm要了解jvm里面的结构，上图： ![70][] 解释：程序计数器（Program Counter Register）它是一块较小的内存空间，它的作用可以看

傷城~/ 2022年05月08日 13:20/ 0 赞/ 258 阅读

相关 jdk源码解析（一）

1、先说一下源码解析的过程：JDK-->JRE-->JVM（以openJDK代替）注意：这里要了解jdk和jre和jvm他们分别是什么？以及他们的关系才可以继续。这里先上

Dear 丶/ 2022年05月08日 11:50/ 0 赞/ 1673 阅读

相关 HashSet源码解析。

/ 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此

刺骨的言语ヽ痛彻心扉/ 2022年04月24日 14:14/ 0 赞/ 252 阅读

相关 JDK1.8源码分析：HashSet与LinkedHashSet

HashSet 内部封装了一个HashMap，利用HashMap的key来存储Set的值，然后对应的value都是一个Object实例。从而利用HashMap的ke

Myth丶恋晨/ 2022年03月20日 02:20/ 0 赞/ 203 阅读

相关源码解析java集合框架，HashSet源码

一、HashSet解读在讲HashSet底层数据结构之间我们不妨先来浏览下HashSet的源码，因为它很懒，为什么说它懒，是因为它底层是用的HashMap，没有自己的实

谁践踏了优雅/ 2022年02月27日 03:16/ 0 赞/ 399 阅读

相关 jdk源码解析（二）

[Java虚拟机运行时数据区][Java_] 了解jvm要了解jvm里面的结构，上图： ![Center][] 解释：程序计数器（Program Counte

野性酷女/ 2021年09月22日 08:40/ 0 赞/ 380 阅读

相关 jdk源码解析（一）

1、先说一下源码解析的过程：JDK-->JRE-->JVM（以openJDK代替）注意：这里要了解jdk和jre和jvm他们分别是什么？以及他们的关系才可以继续。这里先上

爱被打了一巴掌/ 2021年09月22日 08:40/ 0 赞/ 483 阅读