Java 后端面试题库 / 全部题解免费阅读理解原理,有条理地回答

两个不相等的对象可以有相同的 hashCode 吗?

先说出你的答案

定义边界、关键机制、一个反例;P8题再补容量、失败与验证。

查看完整题解

参考回答

直接回答

可以,这叫哈希碰撞。hashCode 只有有限的 int 取值,而可能的对象内容远不止这些,因此不能要求不同对象的哈希值永远不同。真正的约束只有“equals 相等,则 hashCode 必须相等”,反方向不成立。

讲清原理

可以把哈希值看成书架分区号:不同书可能放在同一分区,需要继续核对具体书名。哈希容器必须处理这种情况,而不是一看到哈希值相同就把两个对象判为相等。

所以“发生碰撞”本身不表示实现错误。应关注碰撞是否过于集中、equals 是否正确,以及容器是否适合当前数据规模。拿哈希值作数据库唯一键或去重的唯一依据,可能误把不同内容合并。

值相等的键必须进入同一个哈希候选范围
值相等的键必须进入同一个哈希候选范围

例子与易错点

System.out.println("Aa".equals("BB")); // false
System.out.println("Aa".hashCode() == "BB".hashCode()); // true

这不是偶然碰到对象地址,而是 String 哈希规则下的一个可验证例子。业务要证明两个内容完全相等,不能仅比较一个 32 位哈希值。

相关题:第 5 题、第 37 题、第 40 题。

这道题,你掌握得怎么样?

掌握程度由你主动标记,阅读和收藏不会自动改变状态。