Java中Object類的equals()和hashCode()方法深刻解析

1.equals()

在初學Java的時候，不少人會說在比較對象的時候，==是比較地址，equals()是比較對象的內容，誰說的？

看看equals()方法在Object類中的定義:

public boolean equals(Object obj){
    return (this == obj);
}

這是比較內容麼？明顯是比較指針(地址)麼...

 

可是爲何會有equals是比較內容的這種說法呢？

由於在String、Double等封裝類中，已經重載(overriding)了Object類的equals()方法，因而有了另外一種計算公式，是進行內容的比較。

好比在String類中：

public int hashCode() { 
    int h = hash; 
    if (h == 0) { 
        char val[] = value; 
        int len = count; 
        for (int i = 0; i < len; i++) { 
            h = 31*h + val[off++]; 
        } 
        hash = h; 
    } 
    return h; 
} 

 

2.hashCode()

在Object類中的定義爲:

public native int hashCode();

是一個本地方法，返回的對象的地址值。

可是，一樣的思路，在String等封裝類中對此方法進行了重寫。方法調用獲得一個計算公式獲得的 int值

 

3.二者的關係

①兩個obj，若是equals()相等，hashCode()必定相等

②兩個obj，若是hashCode()相等，equals()不必定相等

緣由：從散列的角度考慮，不一樣的對象計算哈希碼的時候，可能引發衝突，你們必定還記得數據結構中衝突的解決方案吧

 

可是要這麼設計，用兩個函數，我的的理解是爲了比較兩個對象時更高效。

能夠考慮在Java集合中，判斷兩個對象是否相等的規則是：

第一步，若是hashCode()相等，則查看第二步，不然不相等;

第二步，查看equals()是否相等，若是相等，則兩obj相等，不然仍是不相等。

 

爲何這樣作？我的的理解是讓適當的函數完成適當的功能，畢竟hashCode()比equals()在某種程度上來得快。