Java 核心深度解析：Object.equals() 與 hashCode() 契約與最佳實踐

破除誤區：equals() 預設比較的是什麼？

許多初學者以為 equals() 比較「內容」，== 比較「地址」。實則 Object 默認實現：

public boolean equals(Object obj) {
    return (this == obj);  // 明確是引用地址比較！
}

之所以產生「比較內容」的錯覺，是因為 String、Integer 等封裝類重寫了該方法。例如 String.equals() 逐字符比較值。

hashCode() 的默認行為

public native int hashCode();  // 本地方法，典型實現為對象內存地址衍生值

同理，String 重寫為基於字符內容的多項式哈希：

public int hashCode() {
    int h = hash;
    if (h == 0) {
        for (char c : value) h = 31 * h + c;
        hash = h;
    }
    return h;
}

雙方法契約：Java 規範強制要求

為什麼要這樣設計？集合框架的性能考量

在 HashSet、HashMap、Hashtable 等哈希容器中，判斷對象相等流程：

1. 先比 hashCode() —— O(1) 定位桶位
2. 桶內再逐個比 equals() —— 精確匹配

若無 hashCode() 快速篩選，每次插入/查找都需遍歷全量調用 equals()，性能將退化為 O(n)。

重寫最佳實踐清單

1. 成對重寫：覆寫 equals() 必須覆寫 hashCode()
2. 使用相同字段：兩方法計算依賴的屬性集合完全一致
3. 不可變字段優先：避免作為 Key 的對象在放入 Map 後修改導致哈希值變化、找不回數據
4. 利用工具類：Objects.equals(a, b)（空安全）、Objects.hash(fields...)（自動合成哈希）
5. IDE 生成：現代 IDE（IntelliJ/Eclipse）均提供標準實現生成功能，勿手寫

標準實現範本

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    User user = (User) o;
    return Objects.equals(id, user.id) &&
           Objects.equals(name, user.name) &&
           Objects.equals(age, user.age);
}

@Override
public int hashCode() {
    return Objects.hash(id, name, age);
}

常見坑點提示

• 在 equals() 中用 instanceof 而非 getClass() 會破壞對稱性（子類與父類互相比較）
• 哈希碰撞是正常現象，絕不**試圖通過複雜算法「消除碰撞」——桶內鏈表/紅黑樹正是為此設計
• 將可變對象作為 HashMap Key 並在插入後修改字段，會導致數據「丟失」（實則落入錯誤桶位）

總結

equals() 與 hashCode() 是 Java 對象身份識別的雙基石。理解其契約、掌握標準重寫模式、避開可變性陷阱，是編寫正確、高性能集合操作代碼的前提。下次重寫時，請讓 IDE 幹髒活，你只負責審核字段選擇是否合理。