HashSet如何保证唯一

1.调用元素的hashCode()方法获取元素的哈希值
2.通过哈希值和数组长度获取元素的存储位置(底层是与运算,可以理解为取余)
3.如果该位置没有元素存在,元素唯一,将该元素存储在该位置
4.如果该位置有元素存在,遍历该位置链表的所有元素,和新存入的元素比较哈希值
5.哈希值都不相同,元素唯一,将该元素存储在该位置
6.哈希值相同,调用equals()方法比较内容是否相同
7.内容不相同,元素唯一,将该元素存储在该位置
8.内容相同,元素不唯一,不存储

posted @   Lucky_龍  阅读(192)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示