IT 面试题库

为什么重写 equals 时必须重写 hashCode?只重写其中一个会在 HashMap 里引发什么后果?

中级场景题Java后端工程师后端开发工程师equalshashCodeHashMap约定

题目

考察点:equals 与 hashCode 的约定、HashMap 如何依赖这两个方法、不遵守约定的真实 bug。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 80 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

约定:如果两个对象 equals 返回 true,那么它们的 hashCode 必须相等;反之 hashCode 相等的两个对象 equals 不一定相等(哈希冲突允许)。

HashMap 的依赖:put/get 先算 hashCode 定位桶,再在桶内用 equals 比较 key。所以定位靠 hashCode,桶内判等靠 equals。

只重写 equals 不重写 hashCode 的后果:两个「逻辑相等」的对象(equals 为 true)由于继承自 Object 的 hashCode 默认按内存地址算,会得到不同的 hashCode,从而被放到不同的桶里。结果就是:你 put 一个 key,却用「相等」的另一个 key 去 get,HashMap 在错误的桶里找,返回 null——明明对象相等却查不到,产生隐蔽的数据「丢失」bug。

正确做法:只要重写了 equals,必须同步重写 hashCode,且要保证 equals 相等的对象 hashCode 一定相等(常用写法是用参与 equals 比较的所有字段一起算哈希,如 Objects.hash(a, b))。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题