覆寫hashCode

xcc3641 發(fā)布于2019-08-14 18:02 / 2778人閱讀

摘要：如果調(diào)用父類的方法，且返回值是返回的值卻不同，因此在覆寫方法的同時(shí)覆寫方法。這樣才能最大限度地保證，在程序運(yùn)行過程中盡可能少的出現(xiàn)莫名其妙的錯(cuò)誤。

在比較兩個(gè)實(shí)例是否相等的時(shí)候，通常會(huì)覆寫equal()方法，然后對(duì)類對(duì)象的每一成員進(jìn)行逐一比較，但是JavaSE6規(guī)范如下：


應(yīng)用程序的執(zhí)行期間，只要對(duì)象的equals方法的比較操作所用到的信息沒有被修改，那么對(duì)這同一個(gè)對(duì)象調(diào)用多次，hashCode方法都必須始終如一地返回同一個(gè)整數(shù)。在同一個(gè)應(yīng)用程序的多次執(zhí)行過程中，每次執(zhí)行所返回的整數(shù)可以不一致。

如果兩個(gè)對(duì)象根據(jù)equals()方法比較是相等的，那么調(diào)用這兩個(gè)對(duì)象中任意一個(gè)對(duì)象的hashCode方法都必須產(chǎn)生同樣的整數(shù)結(jié)果。

如果調(diào)用父類的equal()方法，且x.equal(y)返回值是true,返回的hashCode值卻不同，因此在覆寫equal()方法的同時(shí)覆寫hashCode()方法。這樣才能最大限度地保證，在程序運(yùn)行過程中盡可能少的出現(xiàn)莫名其妙的錯(cuò)誤。

再此之前我們先看一下String類中的hashCode()方法：

 public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;
            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

大家可能會(huì)覺得莫名其妙，hashCode（）方法返回的是一個(gè)int類型的值，難道這就是所謂的hashCode？不要急，我們來看一段話，

一個(gè)好的散列函數(shù)通常傾向于“為不相等的對(duì)象產(chǎn)生不相等的散列碼”
對(duì)于對(duì)象中的每個(gè)關(guān)鍵域f（指equal方法中涉及的每個(gè)域），完成以下步驟：

如果該域是boolean類型，則計(jì)算（f?1:0）;

如果該域是byte、char、short或者int計(jì)算(int)f;

如果該域是long型，計(jì)算(int)(f^(f>>>32));

如果該域是float類型，計(jì)算Float.floatTOIntBits(f);

如果該域是double類型，計(jì)算Double.doubleToLongBits(f)，然后再根據(jù)long型計(jì)算得到散列值；

如果該域是一個(gè)引用對(duì)象，并且該類的equal方法通過遞歸調(diào)用equal的方法來比較這個(gè)域，則同樣為這個(gè)域遞歸調(diào)用hashCode，如果這個(gè)域?yàn)榭眨瑒t返回0；
-如果該域是一個(gè)數(shù)組，則要把每一個(gè)元素當(dāng)作多帶帶的域來處理


按照下面的公式，把上面計(jì)算得到的散列碼c合并到result中
result=31*result+c;

--------------摘自Effective Java

這是EffectiveJava中給出的計(jì)算散列碼的方法，當(dāng)然，方法并不是唯一，只要我們保證相同的對(duì)象會(huì)產(chǎn)生相同的散列碼，不同的獲得的散列碼不同就可以了。

現(xiàn)在我們回過頭來看看String類中的hashCode方法

 public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {//判斷hash值不為0，字符串不為空（即長(zhǎng)度大于0）
            char val[] = value;//將字符串的值轉(zhuǎn)化為char型數(shù)組
            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];//遍歷char數(shù)組中的每一個(gè)元素通過計(jì)算得到hash值
            }
            hash = h;
        }
        return h;
    }

看到這里相信大家已經(jīng)明了，hash散列碼的意義所在，
這里我們給出一段三個(gè)域都是int的hash值計(jì)算實(shí)例

    @Override
    public int hashCode() {
        int result = hashCode;
        //生成對(duì)象的唯一散列碼
        if (result == 0) {
            result = result * 31 + areaCode;
            result = result * 31 + prefix;
            result = result * 31 + lineNumber;
            hashCode=result;
        }
        return hashCode;
    }

最后，如果大家想深入學(xué)習(xí)java的話，建議大家看一看effective java，相信會(huì)收獲頗豐的。