HashSet add方法原理简单理解尝试

最新推荐文章于 2022-05-08 14:48:13 发布

weixin_46511235

最新推荐文章于 2022-05-08 14:48:13 发布

阅读量588

点赞数

本文链接：https://blog.csdn.net/weixin_46511235/article/details/107621045

版权

HashSet在添加元素时，通过hashCode方法检查元素是否存在。如果hashCode匹配但equals返回false，才插入元素。其内部使用HashMap实现，利用put方法进行存储。当哈希冲突时，JDK8会将链表转换为红黑树。 HashSet在数组容量达到3/4时会自动扩容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashSet不能添加重复的元素，当调用add（Object）方法时候，
首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；
如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。
HashSet去重的原理：
首先判断这个的hashcode值，如果两个值的hashcode不相等，肯定不是同一个值。如果两个值的hashcode相等，则进入第二步判断：调用equals方法判断是否相等，如果返回true，则肯定是同一个的对象，如果返回false，则说明这两个对象不相同。

在这里插入图片描述 HashSet的源码中创建了HashMap的对象map
HashSet中的add方法调用了map.put方法（HashMap中的put方法）

putVal方法的工作流程：
param hash key的hash值
param key the key
param value the value to put
param onlyIfAbsent 如果为 true, 不改变存在的value
param evict 如果为false，则该表处于创建模式.
return 前一个值，如果没有，则为空

putVal方法详解:https://blog.csdn.net/AJ1101/article/details/79413939

Hash表的取模存储：
准备定长数组，对每个添加的数对数组长度取模（添加的数%数组长）存储到对应下标位置（不存储相同的数），若遇到取模后应存储位置相同的元素则在数组那个位置创建一个链表进行存储：（如长度16；存储数据6,22,20，…）6%16 = 6 存储在下标6的位置，22%16 =6 ，之前下标6的位置已经有数据6则在6的位置开辟链表连接在链表下一位存储22；在JDK8，如果有链表长度大于8，则会将此链表转化为红黑树；在数据存储到数组3/4时数组会自动扩容，之后会将所有数据重新存入；若此时有要转为红黑树的链表的长度缩小到小于6，则红黑树又会转回链表。