JAVA hashCode使用方法詳解

更新時(shí)間：2013年11月14日 14:29:20 作者：

本文詳細(xì)解釋了JAVA hashCode的使用方法，提供了測(cè)試hashCode和equals方法的使用實(shí)例

一.問(wèn)題引入
談到hashCode就不得不說(shuō)equals方法，二者均在Object類(lèi)里，由于Object類(lèi)是所有類(lèi)的基類(lèi)，所以一切類(lèi)里都可以重寫(xiě)這兩個(gè)方法。
要想較清晰的理解，需要先知道容器Collection，Set，list，Map(key值不可重復(fù))，Set元素?zé)o序不重復(fù)，list元素有序可重復(fù)，那么JVM是如何確定不同的元素的呢？
難道是逐個(gè)比較么，那樣效率就太低了，JVM采用hash的方法（hash地址不一定是實(shí)際的物理地址），看看這個(gè)地址上是否有內(nèi)容，沒(méi)的話就認(rèn)為不存在相同對(duì)象……
且看下面分解……

二.問(wèn)題分析
首先equals()和hashcode()這兩個(gè)方法都是從object類(lèi)中繼承過(guò)來(lái)的，equals()方法在object類(lèi)中定義如下：

復(fù)制代碼代碼如下:

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

從聲明看出很明顯是對(duì)兩個(gè)對(duì)象的地址值進(jìn)行的比較（即比較引用是否相同）。但是我們必需清楚，當(dāng)String 、Math、還有Integer、Double。。。。等這些封裝類(lèi)在使用equals()方法時(shí)，已經(jīng)覆蓋了object類(lèi)的
equals（）方法。

2. 其次是hashcode() 方法，在object類(lèi)中定義如下：
public native int hashCode();
說(shuō)明是一個(gè)本地方法，它的實(shí)現(xiàn)是根據(jù)本地機(jī)器相關(guān)的。

復(fù)制代碼代碼如下:

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;
}

解釋一下這個(gè)程序： s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] ，可以看出hash地址不一定是實(shí)際的內(nèi)存地址。

3. 若干規(guī)范
若重寫(xiě)equals(Object obj)方法，有必要重寫(xiě)hashcode()方法，確保通過(guò)equals(Object obj)方法判斷結(jié)果為true的兩個(gè)對(duì)象具備相等的hashcode()返回值。說(shuō)得簡(jiǎn)單點(diǎn)就是：“如果兩個(gè)對(duì)象相同，那么他們的hashcode應(yīng)該相等”。不過(guò)請(qǐng)注意：這個(gè)只是規(guī)范，如果你非要寫(xiě)一個(gè)類(lèi)讓equals(Object obj)返回true而hashcode()返回兩個(gè)不相等的值，編譯和運(yùn)行都是不會(huì)報(bào)錯(cuò)的。不過(guò)這樣違反了Java規(guī)范，程序也就埋下了BUG。
如果equals(Object obj)返回false，即兩個(gè)對(duì)象“不相同”，并不要求對(duì)這兩個(gè)對(duì)象調(diào)用hashcode()方法得到兩個(gè)不相同的數(shù)（更印證了hash地址不一定是實(shí)際的內(nèi)存地址）。說(shuō)的簡(jiǎn)單點(diǎn)就是：“如果兩個(gè)對(duì)象不相同，他們的hashcode可能相同”。
根據(jù)這兩個(gè)規(guī)范，不難得到如下推論：
1、如果兩個(gè)對(duì)象equals，Java運(yùn)行時(shí)環(huán)境會(huì)認(rèn)為他們的hashcode一定相等。
2、如果兩個(gè)對(duì)象不equals，他們的hashcode有可能相等。
3、如果兩個(gè)對(duì)象hashcode相等，他們不一定equals（我理解是由于hash沖突造成的）。
4、如果兩個(gè)對(duì)象hashcode不相等，他們一定不equals。

三.問(wèn)題解決
測(cè)試hashCode和equals方法的使用……

復(fù)制代碼代碼如下:

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());

System.out.println(map.size());
}

}

輸出：

判斷hashcode
判斷hashcode
判斷equals
2

針對(duì)結(jié)果分析如下：
可以看出，JRE會(huì)調(diào)用new A()這個(gè)對(duì)象的hashcode()方法。其中：打印出的第一行“判斷hashcode”是第一次map.put(new A(), new Object())所打印出的。接下來(lái)的“判斷hashcode”和“判斷equals”是第二次map.put(new A(), new Object())所打印出來(lái)的。當(dāng)?shù)谝淮蝝ap.put(new A(), new Object())的時(shí)候，顯然，這時(shí)候沒(méi)有相同的，因?yàn)檫@個(gè)map中都還沒(méi)有東西，所以這時(shí)候hashcode不相等，則沒(méi)有必要再調(diào)用equals(Object obj)方法了。當(dāng)?shù)诙蝝ap.put(new A(), new Object())的時(shí)候，JRE這時(shí)候發(fā)現(xiàn)了map中有兩個(gè)相同的hashcode（因?yàn)槲抑貙?xiě)了A類(lèi)的hashcode()方法永遠(yuǎn)都返回1），所以有必要調(diào)用equals(Object obj)方法進(jìn)行判斷了。然后發(fā)現(xiàn)兩個(gè)對(duì)象不equals（因?yàn)槲抑貙?xiě)了equals(Object obj)方法，永遠(yuǎn)都返回false）。這時(shí)候判斷結(jié)束，判斷結(jié)果：兩次存入的對(duì)象不是相同的對(duì)象。所以最后打印map的長(zhǎng)度的時(shí)候顯示結(jié)果是：2。

四.若干注事事項(xiàng)
我們還應(yīng)該注意，Java語(yǔ)言對(duì)equals()的要求如下，這些要求是必須遵循的：

對(duì)稱(chēng)性：如果x.equals(y)返回是“true”，那么y.equals(x)也應(yīng)該返回是“true”。
反射性：x.equals(x)必須返回是“true”。
傳遞性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也應(yīng)該返回是“true”。
一致性：如果x.equals(y)返回是“true”，只要x和y內(nèi)容一直不變，不管你重復(fù)x.equals(y)多少次，返回都是“true”。
任何情況下，x.equals(null)，永遠(yuǎn)返回是“false”；x.equals(和x不同類(lèi)型的對(duì)象)永遠(yuǎn)返回false

以上這五點(diǎn)是重寫(xiě)equals()方法時(shí)，必須遵守的準(zhǔn)則，如果違反會(huì)出現(xiàn)意想不到的結(jié)果，請(qǐng)大家一定要遵守……

您可能感興趣的文章: