Java中hashCode如何求值-創(chuàng)新互聯(lián)

這篇文章主要介紹了Java中hashCode如何求值，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)公司從2013年成立，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站制作網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢想脫穎而出為使命，1280元臨川做網(wǎng)站,已為上家服務(wù),為臨川各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:028-86922220

具體如下。

散列表有一項(xiàng)優(yōu)化，可以將對象的散列碼（hashCode）緩存起來，如果散列碼不匹配，就不會(huì)檢查對象的等同性而直接認(rèn)為成不同的對象。如果散列碼（hashCode）相等，才會(huì)檢測對象是否相等（equals）。

如果對象具有相同的散列碼（hashCode），他們會(huì)被映射到同一個(gè)散列桶中。如果散列表中所有對象的散列碼（hashCode）都一樣，那么該散列表就會(huì)退化為鏈表（linked list），從而大大降低其查詢效率。

一個(gè)好的散列函數(shù)通常傾向于“為不想等的對象產(chǎn)生不相等的散列碼”。理想情況下，散列函數(shù)應(yīng)該把集合中不想等的實(shí)例均勻地分布到所有可能的散列上，但是想要完全達(dá)到這種理想的情形是非常困難的，下面給出一個(gè)相對簡單有效的散列方法：

1.把某個(gè)非零的常數(shù)值，比如說17，保存在一個(gè)名為result的int類型的變量中。

2.對于對象中的每個(gè)關(guān)鍵域f（指equals方法中涉及的每個(gè)域），完成以下步驟：

  • 為該域計(jì)算int類型的散列碼c

  • 如果該域是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)，然后按照上述步驟為得到的long類型值再計(jì)算散列值

  • 如果該域是一個(gè)對象引用，并且該類的equals方法通過遞歸地調(diào)用equals的方式來比較它的域，那么同樣為這個(gè)域按上述方法遞歸地調(diào)用hashCode

  • 如果該域是一個(gè)數(shù)組，則要把每一個(gè)元素當(dāng)作單獨(dú)的域來處理，遞歸地應(yīng)用上述原則，如果數(shù)組中的每一個(gè)元素都很重要，也可以直接使用Arrays.hashCode方法。

  • 按照下面的公式，把上述步驟得到的散列碼c依次合并到result中：result = 31 * result + c;   乘法運(yùn)算是為了得到一個(gè)更好的散列函數(shù)。比如如果String的散列函數(shù)省略了乘法，那么只是字母順序不同的所有字符串都會(huì)有相同的散列碼。這里之所以選擇31，是因?yàn)樗且粋€(gè)奇素?cái)?shù)。如果乘數(shù)是偶數(shù)，并且乘法溢出的話，信息就會(huì)丟失，因?yàn)榕c2相乘等價(jià)于位移。使用素?cái)?shù)的好處并不是很明顯，但是習(xí)慣上都使用素?cái)?shù)來計(jì)算散列結(jié)果。31有個(gè)很好的特性，即用移位和減法來代替乘法，可以得到更好的性能：31 * i == ( i << 5 ) - i?，F(xiàn)在的VM均可以自動(dòng)實(shí)現(xiàn)這種優(yōu)化。

如果一個(gè)類是不可變的（所有域都是final修飾，并且所有域都為基本類型或者也是不可變類），并且計(jì)算散列碼的開銷也比較大，那么就應(yīng)該考慮把散列碼緩存在對象內(nèi)部。

public class HashCodeDemo {
  static class HashCodeClass {
    private final boolean bResult;
    private final byte byteValue;
    private final char charValue;
    private final short shortValue;
    private final int intValue;
    private final long longValue;
    private final float floatValue;
    private final double doubleValue;
    private final String str;
    private final int[] arrayValue;

    //volatile表示每次均在內(nèi)存中去存取該變量，以保證該變量是最新的
    private volatile int hashCode;

    public HashCodeClass() {
      bResult = false;
      byteValue = 1;
      charValue = 'a';
      shortValue = 1;
      intValue = 1;
      longValue = 1l;
      floatValue = 1.0f;
      doubleValue = 1.0d;
      str = getClass().getName();
      arrayValue = new int[] {1,2,3,4,5};
    }

    @Override
    public int hashCode() {
      if(hashCode == 0) {
        // 設(shè)置一個(gè)非零的初始值，可以增加零域的沖突性
        int result = 17;
        // 如果省略乘數(shù)，那么只是字母順序不同的所有字符串都會(huì)有相同的散列碼
        final int HASH_CODE = 31;
        result = HASH_CODE * result + (bResult ? 1 : 0);
        result = HASH_CODE * result + byteValue;
        result = HASH_CODE * result + charValue;
        result = HASH_CODE * result + shortValue;
        result = HASH_CODE * result + intValue;
        result = HASH_CODE * result + (int) (longValue ^ (longValue >>> 32));
        result = HASH_CODE * result + Float.floatToIntBits(floatValue);
        long doubleLongValue = Double.doubleToLongBits(doubleValue);
        result = HASH_CODE * result + (int) (doubleLongValue ^ (doubleLongValue >>> 32));
        result = HASH_CODE * result + (str == null ? 0 : str.hashCode());
        System.out.println("str=" + str + ", str.hashCode=" + str.hashCode());
        result = HASH_CODE * result + arrayValue.hashCode();
        return result;
      } 
      return hashCode;
    }
  }

  public static void main(String[] args) {
    HashCodeClass obj = new HashCodeClass();
    System.out.println("obj.hashCode=" + obj.hashCode());
    System.out.println("obj="+obj.toString());
  }
}

輸出

str=com.demo.test.HashCodeDemo$HashCodeClass, str.hashCode=-205823051
obj.hashCode=946611167
str=com.demo.test.HashCodeDemo$HashCodeClass, str.hashCode=-205823051
obj=com.demo.test.HashCodeDemo$HashCodeClass@386c23df

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“Java中hashCode如何求值”這篇文章對大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

網(wǎng)頁名稱：Java中hashCode如何求值-創(chuàng)新互聯(lián)
鏈接URL：http://muchs.cn/article12/cdscdc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營銷、靜態(tài)網(wǎng)站、網(wǎng)站策劃、全網(wǎng)營銷推廣、移動(dòng)網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

成都網(wǎng)站建設(shè)公司