讲师中心 微信公众号
AI工具推荐 视频效率加速

在Java中集合为什么要重写equals和hashCode_Java集合判等原理说明

阿瑶大大_9530

阿瑶大大_9530

发布时间:2025-12-30 16:46:50

|

658人浏览过

|

来源于php中文网

原创

Java集合判断对象相等需同时重写equals()和hashCode(),因先用hashCode()定位桶再用equals()确认;若只重写equals(),逻辑相等的对象可能被散列到不同桶,导致重复添加、查找失败等问题。

在java中集合为什么要重写equals和hashcode_java集合判等原理说明

Java集合(尤其是基于哈希的集合,如 HashMap、HashSet、LinkedHashMap)判断两个对象是否“相等”时,并不是只靠 equals() 一个方法,而是先用 hashCode() 快速筛选,再用 equals() 精确确认。如果只重写 equals() 却不重写 hashCode(),集合就可能“认不出”逻辑上相等的对象,导致重复存入、查不到、删除失败等严重问题。

哈希集合怎么判断“同一个元素”?

以 HashSet 为例,它底层是哈希表结构:

  • 添加元素时,先调用对象的 hashCode(),算出一个整数,再对数组长度取模,得到该元素应存放的“桶”(bucket)位置;
  • 如果这个桶里已有元素,就遍历桶内所有对象,逐个调用 equals() 比较——只有 equals() 返回 true 才认为已存在,不再添加;
  • 查找或删除时,同样先根据 hashCode() 定位到桶,再在桶内用 equals() 匹配。

也就是说:hashCode 不同 → 绝对不在同一个桶 → 根本不会调用 equals 去比。这是性能优化的关键,但也成了隐患源头。

不重写 hashCode 会出什么问题?

假设你定义了一个 User 类,只重写了 equals()(比如按 id 判断相等),但没重写 hashCode():

JavaStoryDevelop
JavaStoryDevelop

你接手一个需求时,是不是经常这样:"改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续";这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境(JDK、Spring Boot、ORM、数据库、前端框架),记在

下载

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

  • 两个 id=100 的 User 对象,equals() 返回 true(逻辑相等);
  • 但它们继承自 Object 的 hashCode() 默认基于内存地址生成,大概率返回不同值;
  • 结果:这两个对象被放进 HashSet 的两个不同桶里,集合认为它们是“两个不同元素”;
  • 后续用其中一个去 contains() 或 remove(),很可能找不到——因为去错了桶。

为什么必须保证“相等则哈希码相同”?

这是 Java 规范明确要求的契约(Contract):

  • 一致性前提:若 a.equals(b) == true,则 a.hashCode() == b.hashCode() 必须为 true;
  • 反过来说,hashCode() 相同,equals() 不一定为 true(允许哈希冲突,这是正常现象);
  • 但一旦违反“相等必同哈希”,哈希集合的行为就不可预测——不是效率低,而是功能错误。

怎么安全地一起重写?

核心原则:参与 equals() 比较的字段,也必须参与 hashCode() 计算。

  • 用 Objects.hash(...) 最省心(JDK7+):传入所有关键字段,自动处理 null 和质数运算;
  • 手动计算常用 31 作为乘数(如 result = 31 * result + field.hashCode()),兼顾分布与性能;
  • 确保 equals() 中的判空、类型检查、字段比较,和 hashCode() 中用到的字段完全对应。

例如 Person(name, age) 类,equals() 比较 name 和 age,那 hashCode() 就必须同时基于这两个字段生成。

热门AI工具

更多
音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

PHP 高并发与性能优化
PHP 高并发与性能优化

本专题聚焦 PHP 在高并发场景下的性能优化与系统调优,内容涵盖 Nginx 与 PHP-FPM 优化、Opcode 缓存、Redis/Memcached 应用、异步任务队列、数据库优化、代码性能分析与瓶颈排查。通过实战案例(如高并发接口优化、缓存系统设计、秒杀活动实现),帮助学习者掌握 构建高性能PHP后端系统的核心能力。

17873

2025.10.16

PHP 数据库操作与性能优化
PHP 数据库操作与性能优化

本专题聚焦于PHP在数据库开发中的核心应用,详细讲解PDO与MySQLi的使用方法、预处理语句、事务控制与安全防注入策略。同时深入分析SQL查询优化、索引设计、慢查询排查等性能提升手段。通过实战案例帮助开发者构建高效、安全、可扩展的PHP数据库应用系统。

433

2025.11.13

JavaScript 性能优化与前端调优
JavaScript 性能优化与前端调优

本专题系统讲解 JavaScript 性能优化的核心技术,涵盖页面加载优化、异步编程、内存管理、事件代理、代码分割、懒加载、浏览器缓存机制等。通过多个实际项目示例,帮助开发者掌握 如何通过前端调优提升网站性能,减少加载时间,提高用户体验与页面响应速度。

308

2025.12.30

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

323

2026.03.06

宝塔面板Nginx性能优化与高并发配置实践
宝塔面板Nginx性能优化与高并发配置实践

本专题围绕宝塔环境下的 Nginx 优化展开,深入讲解缓存策略、连接数调优、Gzip 压缩、静态资源加速及反向代理配置。帮助用户提升网站访问速度与并发处理能力。

896

2026.03.25

宝塔面板数据库管理与MySQL性能优化实践
宝塔面板数据库管理与MySQL性能优化实践

本专题围绕宝塔面板中的数据库管理功能展开,系统讲解 MySQL 安装配置、数据库创建与权限管理、慢查询分析及性能优化方法。内容涵盖索引优化、连接数调优、缓存机制配置以及数据库备份策略。通过实操讲解,帮助开发者提升数据库运行效率与稳定性。

245

2026.04.07

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

20

2026.10.22

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn