淺析hashCode方法

一.問題引入

      談到hashCode就不得不說equals方法，兩者均在Object類裏，因爲Object類是全部類的基類，因此一切類裏均可以重寫這兩個方法。

要想較清晰的理解，須要先知道容器Collection，Set，list，Map(key值不可重複)，Set元素無序不重複，list元素有序可重複，那麼JVM是如何肯定不一樣的元素的呢？

      難道是逐個比較麼，那樣效率就過低了，JVM採用hash的方法（hash地址不必定是實際的物理地址），看看這個地址上是否有內容，沒的話就認爲不存在相同對象……

且看下面分解……

二.問題分析

1. 首先equals()和hashcode()這兩個方法都是從object類中繼承過來的，equals()方法在object類中定義以下：

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

從聲明看出很明顯是對兩個對象的地址值進行的比較（即比較引用是否相同）。可是咱們必需清楚，當String 、Math、還有Integer、Double。。。。等這些封裝類在使用equals()方法時，已經覆蓋了object類的

equals（）方法。

   2. 其次是hashcode() 方法，在object類中定義以下：

public native int hashCode();

說明是一個本地方法，它的實現是根據本地機器相關的。

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

解釋一下這個程序： s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] ，能夠看出hash地址不必定是實際的內存地址。

   3. 若干規範

• 若重寫equals(Object obj)方法，有必要重寫hashcode()方法，確保經過equals(Object obj)方法判斷結果爲true的兩個對象具有相等的hashcode()返回值。說得簡單點就是：「若是兩個對象相同，那麼他們的hashcode應該 相等」。不過請注意：這個只是規範，若是你非要寫一個類讓equals(Object obj)返回true而hashcode()返回兩個不相等的值，編譯和運行都是不會報錯的。不過這樣違反了Java規範，程序也就埋下了BUG。
• 若是equals(Object obj)返回false，即兩個對象「不相同」，並不要求對這兩個對象調用hashcode()方法獲得兩個不相同的數（更印證了hash地址不必定是實際的內存地址）。說的簡單點就是：「若是兩個對象不相同，他們的hashcode可能相同」。 
  根據這兩個規範，不可貴到以下推論： 
  一、若是兩個對象equals，Java運行時環境會認爲他們的hashcode必定相等。 
  二、若是兩個對象不equals，他們的hashcode有可能相等。 
  三、若是兩個對象hashcode相等，他們不必定equals（我理解是因爲hash衝突形成的）。 
  四、若是兩個對象hashcode不相等，他們必定不equals。

三.問題解決

       測試hashCode和equals方法的使用……

import java.util.HashMap;  
import java.util.Map;  
  
  
class A {  
  
    @Override  
    public boolean equals(Object obj) {  
        System.out.println("判斷equals");  
        return true;  
    }  
  
    @Override  
    public int hashCode() {  
        System.out.println("判斷hashcode");  
        return 1;  
    }  
}  
  
  
public class Test {  
  
    public static void main(String[] args) {  
        Map<A,Object> map = new HashMap<A, Object>();  
        map.put(new A(), new Object());  
        map.put(new A(), new Object());  
          
        System.out.println(map.size());  
    }  
      
}

輸出：

判斷hashcode  
判斷hashcode  
判斷equals  
2

        針對結果分析以下：

能夠看出，JRE會調用new A()這個對象的hashcode()方法。其中：打印出的第一行「判斷hashcode」是第一次map.put(new A(), new Object())所打印出的。 接下來的「判斷hashcode」和「判斷equals」是第二次map.put(new A(), new Object())所打印出來的。當第一次map.put(new A(), new Object())的時候，顯然，這時候沒有相同的，由於這個map中都尚未東西，因此這時候hashcode不相等，則沒有必要再調用equals(Object obj)方法了。當第二次map.put(new A(), new Object())的時候，JRE這時候發現了map中有兩個相同的hashcode（由於我重寫了A類的hashcode()方法永遠都返回1），因此有必要調用equals(Object obj)方法進行判斷了。而後發現兩個對象不equals（由於我重寫了equals(Object obj)方法，永遠都返回false）。這時候判斷結束，判斷結果：兩次存入的對象不是相同的對象。因此最後打印map的長度的時候顯示結果是：2。

四.若干注事事項

       咱們還應該注意，Java語言對equals()的要求以下，這些要求是必須遵循的：

• 對稱性：若是x.equals(y)返回是「true」，那麼y.equals(x)也應該返回是「true」。
• 反射性：x.equals(x)必須返回是「true」。
• 傳遞性：若是x.equals(y)返回是「true」，並且y.equals(z)返回是「true」，那麼z.equals(x)也應該返回是「true」。
• 一致性：若是x.equals(y)返回是「true」，只要x和y內容一直不變，無論你重複x.equals(y)多少次，返回都是「true」。
• 任何狀況下，x.equals(null)，永遠返回是「false」；x.equals(和x不一樣類型的對象)永遠返回false

      以上這五點是重寫equals()方法時，必須遵照的準則，若是違反會出現意想不到的結果，請你們必定要遵照……