萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Java equals 與 hashCode 契約深度解析:為什麼重寫 equals 必須重寫 hashCode

Object 基類契約:equals 的五大公理

JDK Object.equals(Object) 文檔規定等價關係必須滿足:

  1. 自反性:x.equals(x) == true
  2. 對稱性:x.equals(y) == y.equals(x)
  3. 傳遞性:x.equals(y) && y.equals(z) → x.equals(z)
  4. 一致性:多次調用結果不變(前提對象未修改)。
  5. 非空性:x.equals(null) == false

默認實現:return this == obj; —— **引用相等**(同一對象)。

String.equals 實現源碼解讀 (JDK 17)


public boolean equals(Object anObject) {
    if (this == anObject) return true;           // 1. 引用相等快速路徑
    if (anObject instanceof String) {            // 2. 類型檢查
        String another = (String) anObject;
        int n = value.length;
        if (n == another.value.length) {         // 3. 長度相等
            // 4. 逐字符比較 (value 為 byte[] 或 char[],視 compact strings)
            for (int i = 0; i < n; i++)
                if (value[i] != another.value[i]) return false;
            return true;
        }
    }
    return false;
}

關鍵點:**內容相等**而非引用相等,且先比長度再逐字符,極致優化。

hashCode 契約:equals 相等 ⇒ hashCode 必相等

Java 語言規範 (JLS) 強制要求:
若 a.equals(b) 為 true,則 a.hashCode() == b.hashCode() 必須為 true。
反向不要求:hashCode 相等不代表 equals 相等(哈希碰撞)。

為什麼違反契約會導致災難?

HashMap/HashSet 存儲邏輯

  1. 計算 key.hashCode() 確定桶位置(hash & (n-1))。
  2. 桶內遍歷鏈表/紅黑樹,調用 key.equals(k) 確定唯一性。

違約後果:兩個 equals 相等的對象 hashCode 不同 → 進入不同桶 → Map.put 視為不同鍵 → **重複鍵共存**、**get 找不到**、**remove 失效**、**containsKey 返回 false**。

正確重寫模板(以實體類為例)


public final class User {
    private final long id;
    private final String name;

    public User(long id, String name) {
        this.id = id;
        this.name = name;
    }

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

    @Override
    public int hashCode() {
        return Objects.hash(id, name); // JDK 7+ 推薦
        // 手寫版:31 * Long.hashCode(id) + (name == null ? 0 : name.hashCode())
    }
}

常見錯誤模式

錯誤後果修正
只重寫 equals 不重寫 hashCodeHashMap/Set 失效必須成對重寫
hashCode 使用可變字段對象入 Map 後修改字段 → 找不到僅用不可變字段計算 hashCode
equals 參數類型寫成具體類破壞多態,List.contains 等失效參數必須為 Object
equals 中用 == 比較引用類型字段內容相等卻返回 false用 Objects.equals 或 field.equals
未處理 nullNPE 或邏輯錯誤Objects.equals 自動處理 null

IDE 自動生成與 Lombok @EqualsAndHashCode

  • IntelliJ IDEA:Alt+Insert → equals() and hashCode(),勾選所有業務字段。
  • Lombok:@EqualsAndHashCode(of = {"id", "name"}) 或 @Data(含 toString 等)。
  • 生成代碼均使用 Objects.equals/hash,符合最佳實踐。

不可變對象與緩存優化

若對象不可變(所有字段 final),可在構造時緩存 hashCode:


public final class ImmutablePoint {
    private final int x, y;
    private final int hash; // 緩存

    public ImmutablePoint(int x, int y) {
        this.x = x; this.y = y;
        this.hash = Objects.hash(x, y);
    }
    @Override public int hashCode() { return hash; }
}

總結

  1. equals 定義業務「相等」語義,**必須滿足五大公理**。
  2. hashCode 服務於哈希容器,**核心契約:equals 相等 ⇒ hashCode 相等**。
  3. **成對重寫**,僅使用不可變字段,利用 Objects.hash 或 IDE/Lombok 生成。
  4. 可變對象**嚴禁**作為 HashMap 鍵或 HashSet 元素(或極度謹慎且文檔化)。
copyright © 萬盛學電腦網 all rights reserved