Java中不同对象哈希码能否相同？集合框架中hashCode与equals的困惑

你提的这个问题特别关键，尤其是理解Java集合框架（HashSet、HashMap、Hashtable这些）工作逻辑的时候，搞懂哈希碰撞是核心。

首先明确答案：不同对象的哈希码完全可能相同，这种情况叫做「哈希碰撞（Hash Collision）」，而且这是哈希算法里必然会出现的现象——因为hashCode()返回的是int类型，总共只有2^32（约42亿）种可能的取值，但程序里能创建的对象数量远远超过这个数，根据鸽巢原理，肯定会有不同对象的哈希码重复。

那为什么哈希码相同，equals()却可以返回false？这其实是Java对hashCode()和equals()的约定决定的：

• 强制约定：如果两个对象调用equals()返回true，那么它们的hashCode()必须返回相同的值；
• 反向不强制：如果两个对象的hashCode()相同，equals()完全可以返回false——这正是为了容纳哈希碰撞的情况。

接下来看看Java集合框架是怎么利用这两个方法的：
当你往HashSet里加元素，或者往HashMap里存键值对时，流程是这样的：

1. 先调用对象的hashCode()，计算出对应的哈希桶位置；
2. 检查这个桶里有没有已存在的对象：
   • 如果桶是空的，直接把新对象放进去；
   • 如果桶里有对象，就逐个调用equals()和这些对象比较：
     • 如果equals()返回true，说明是重复对象，HashSet会拒绝添加，HashMap会覆盖对应的值；
     • 如果equals()返回false，说明只是哈希碰撞，会把新对象也放进这个桶里（通常用链表或红黑树的形式存储）。

举个实际的代码例子，比如两个不同的字符串，它们的哈希码完全相同，但equals()返回false：

public class HashCollisionDemo {
    public static void main(String[] args) {
        String str1 = "FB";
        String str2 = "Ea";
        
        // 输出相同的哈希码
        System.out.println(str1.hashCode()); // 2236
        System.out.println(str2.hashCode()); // 2236
        // 输出false，因为是不同的字符串
        System.out.println(str1.equals(str2)); // false
    }
}

简单来说，hashCode()的作用是「快速筛选」，帮集合快速缩小比较范围，而equals()才是「精确判断」两个对象是否真的相同——这样的设计既保证了性能（不用和所有对象比较），又保证了正确性（不会把碰撞的对象当成同一个）。

内容的提问来源于stack exchange，提问作者Hyemi Jeong