在Java中HashSet是如何保证元素唯一的_Java哈希机制解析

冬杰大大_2638

冬杰大大_2638

2026-01-21

200人浏览

原创

HashSet唯一性依赖equals()与hashCode()协同校验:若equals()为true则hashCode()必须相同,否则可能跳过equals比较导致重复;自定义类须同时重写二者,且加入后勿修改参与哈希计算的字段。

在java中hashset是如何保证元素唯一的_java哈希机制解析

HashSet 的唯一性靠的是 equals() + hashCode() 两层校验

不是只看哈希值,也不是只比内容。Java 要求:如果两个对象 equals() 返回 true,它们的 hashCode() 必须相同;反过来不强制,但若不同,HashSet 会直接认为它们不在同一个桶里,根本不会调用 equals() 去比较。

所以唯一性失效的常见原因只有一个:重写了 equals() 却没重写 hashCode()。

  • 自定义类加入 HashSet 前,必须同时重写 equals(Object) 和 hashCode()
  • IDE(如 IntelliJ)生成的 hashCode() 默认基于所有参与 equals 判断的字段,别手动删掉某字段的哈希计算
  • 字段值在对象加入 HashSet 后被修改,且该字段参与了 hashCode() 计算 → 后续 contains() 或 remove() 可能失败

HashSet 底层是 HashMap,元素存在 key 位置,value 固定为 Presentation 静态对象

翻 JDK 源码能看到:HashSet 的 add(E) 实际调用的是内部 HashMap 的 put(e, PRESENT)。这意味着:

  • HashSet 的性能、扩容逻辑、线程不安全性,完全继承自 HashMap
  • 初始容量默认是 16,负载因子 0.75 → 实际能存约 12 个元素才触发扩容
  • 哈希冲突时,JDK 8+ 会将链表转为红黑树(当桶中节点 ≥ 8 且 table.length ≥ 64),前提是 key 类型实现了 Comparable

常见误判场景:浮点数、时间、数据库实体做 HashSet 元素时容易重复

不是哈希机制出错,而是对象语义和 equals() 实现不匹配:

Build Java agent transport gateways with Atmosphere
Build Java agent transport gateways with Atmosphere

使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。

下载
  • Double.NaN 的 equals() 返回 true,但 NaN == NaN 是 false;而 Double.hashCode() 对所有 NaN 返回同一固定值(0x7ff8000000000000L),所以多个 NaN 在 HashSet 中仍视为一个
  • java.util.Date 的 equals() 比毫秒值,但若用 new Date() 创建两个“看起来一样”的时间(比如都格式化为 "2024-01-01"),实际毫秒数可能差几毫秒 → equals() 为 false,就会被当成不同元素
  • JPA 实体若未重写 equals()/hashCode(),默认用内存地址比较,即使主键相同也会被当作不同对象加入 HashSet

验证是否真唯一:别只看 size(),要查 contains() 行为

有时候你以为加进去了两个相同对象,其实是 add() 返回 false,但你没检查返回值:

HashSet<string> set = new HashSet();
boolean r1 = set.add("hello");
boolean r2 = set.add("hello"); // r2 == false
System.out.println(set.size()); // 输出 1
System.out.println(r1 + ", " + r2); // true, false</string>

更隐蔽的问题是:自定义类的 hashCode() 返回常量(比如永远返回 1),会导致所有元素挤进同一个桶,退化成链表遍历,add() 仍能保证唯一,但性能暴跌 —— 这时候 size() 是对的,但响应时间暴露问题。

哈希机制本身很稳,真正出问题的地方,永远在你怎么定义“相同”。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6424

49

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4788

10

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

2025.10.23

924

4

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

2023.09.19

2027

6

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

2023.08.10

4938

6

数据库三范式
数据库三范式

数据库三范式是一种设计规范,用于规范化关系型数据库中的数据结构,它通过消除冗余数据、提高数据库性能和数据一致性,提供了一种有效的数据库设计方法。本专题提供数据库三范式相关的文章、下载和课程。

2023.06.29

3245

3

如何删除数据库
如何删除数据库

删除数据库是指在MySQL中完全移除一个数据库及其所包含的所有数据和结构,作用包括:1、释放存储空间;2、确保数据的安全性;3、提高数据库的整体性能,加速查询和操作的执行速度。尽管删除数据库具有一些好处,但在执行任何删除操作之前,务必谨慎操作,并备份重要的数据。删除数据库将永久性地删除所有相关数据和结构,无法回滚。

2023.08.14

4261

10

vb怎么连接数据库
vb怎么连接数据库

在VB中,连接数据库通常使用ADO(ActiveX 数据对象)或 DAO(Data Access Objects)这两个技术来实现:1、引入ADO库;2、创建ADO连接对象;3、配置连接字符串;4、打开连接;5、执行SQL语句;6、处理查询结果;7、关闭连接即可。

2023.08.31

3671

3

MySQL恢复数据库
MySQL恢复数据库

MySQL恢复数据库的方法有使用物理备份恢复、使用逻辑备份恢复、使用二进制日志恢复和使用数据库复制进行恢复等。本专题为大家提供MySQL数据库相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.05

1127

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习