0

0

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

P粉602998670

P粉602998670

发布时间:2026-01-21 13:05:02

|

160人浏览过

|

来源于php中文网

原创

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 源码能看到:HashSetadd(E) 实际调用的是内部 HashMapput(e, PRESENT)。这意味着:

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

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

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

立即学习Java免费学习笔记(深入)”;

Viggle AI
Viggle AI

Viggle AI是一个AI驱动的3D动画生成平台,可以帮助用户创建可控角色的3D动画视频。

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

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

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

HashSet 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

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

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

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

841

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

742

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

739

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

397

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

399

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

446

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

430

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16926

2023.08.03

Java编译相关教程合集
Java编译相关教程合集

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

9

2026.01.21

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.7万人学习

C# 教程
C# 教程

共94课时 | 7.2万人学习

Java 教程
Java 教程

共578课时 | 48.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号