快捷導(dǎo)航

細(xì)品Java8中hashCode方法的使用

更新時間：2020年12月02日 11:45:59 作者：Jeff、yuan

這篇文章主要介紹了細(xì)品Java8中hashCode方法的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

簡介

散列函數(shù)（英語：Hash function）又稱散列算法、哈希函數(shù)，是一種從任何一種數(shù)據(jù)中創(chuàng)建小的數(shù)字“指紋”的方法。散列函數(shù)把消息或數(shù)據(jù)壓縮成摘要，使得數(shù)據(jù)量變小，將數(shù)據(jù)的格式固定下來。

Java語言對hashCode的應(yīng)用

主要用途

hashcode是Object中的函數(shù)，所有類都擁有的一個函數(shù)，主要返回每個對象的hash值，主要用于哈希表中，如HashMap、HashTable、HashSet。
在這里需要注意的是，他就是為了在一些對象數(shù)組里面存儲的時候可以節(jié)省空間。（我在這里一直有個誤會，就是hashCode 也會應(yīng)用于對象的比較，主要比較的是對象的是否有被改變過，其實我們在進(jìn)行比較的時候可以不進(jìn)進(jìn)行重寫hashCode，單個的equals就可以保證這個對象是否相等。
但是很多面試官都會問到，你重寫了equals 不重寫hashcode 可以嗎？不一定，當(dāng)你重寫的equals是那種兩個對象所有值都相等的情況下的時候，我們就不需要重寫。因為這樣他就符合我們的正常邏輯，就是equals相等hashcode值一定相等。但是如果你的equals定義是只要這個對象中某個值相等就代表，這個對象相等，那么傳統(tǒng)觀念就被打破了。所以你就得按照你的equals來重寫你的hashcode。保持一致。

Java 中hashcode存儲的位置

存儲在對象頭markWord，如下圖（深入理解Java虛擬機(jī)）

我們知道了他是存儲的位置，那他是什么時候存儲進(jìn)去的呢? 在Java中所有的對象都是有hashcode嗎？

Java中HashCode的實現(xiàn)：

在Java中Object.class中有hashCode方法，方法是native 方法，實現(xiàn)就是在JVM中實現(xiàn)的，也就是說他是使用C語言實現(xiàn)的。

實現(xiàn)方式：OpenJDK8 默認(rèn)hashCode的計算方法是通過和當(dāng)前線程有關(guān)的一個隨機(jī)數(shù)+三個確定值，運用Marsaglia's xorshift scheme隨機(jī)數(shù)算法得到的一個隨機(jī)數(shù)。和對象內(nèi)存地址無關(guān)。三個確定確定值分別是：

// thread-specific hashCode stream generator state - Marsaglia shift-xor form
  //隨機(jī)數(shù)
 _hashStateX = os::random() ;
  //確定值1
 _hashStateY = 842502087 ;
   //確定值2
 _hashStateZ = 0x8767 ;  // (int)(3579807591LL & 0xffff) 
   //確定值3
 _hashStateW = 273326509 ;

可以通過在JVM啟動參數(shù)中添加-XX:hashCode=4，改變默認(rèn)的hashCode計算方式。

為什么要重寫hashCode

如上文提到，我們不按傳統(tǒng)規(guī)則重寫了equals方法，所以為了不違反規(guī)則也就得重寫hashCode。

源碼中hashcode的重寫，如hashMap中

如果m1.entrySet（）.equals（m2.entrySet（）），則兩個映射m1和 m2表示相同的映射。這樣可確保 equals方法可在Map接口的不同實現(xiàn)中正常工作。

  static <K, V> boolean equals(Map<K, V> source, Object object) {
    if (source == object) {
      return true;
    } else if (source != null && object instanceof Map) {
      final Map<K, V> map = (Map<K, V>) object;
      if (source.size() != map.size()) {
        return false;
      } else {
        try {
          return source.forAll(map::contains);
        } catch (ClassCastException e) {
          return false;
        }
      }
    } else {
      return false;
    }
  }

映射的哈希碼定義為映射的entrySet（）視圖中每個條目的哈希碼之和。這確保了m1.equals（m2）隱含了對任何兩個映射 m1和m2的m1.hashCode（）== m2.hashCode（），這是的總合同要求的。Object.hashCode()

  @Override
  public int hashCode() {
    return Collections.hashUnordered(this);
  }
  
    // hashes the elements regardless of their order
  static int hashUnordered(Iterable<?> iterable) {
    return hash(iterable, (acc, hash) -> acc + hash);
  }

注意點 hashMap重寫hashCode 和計算hash桶位置的是不同的，這兩個可不敢弄混了，我是弄混了。下來我們再看看hash桶下表的計算。jdk 1.8中的。

/ ** *計算key.hashCode（）并將（XOR）散列的較高位*擴(kuò)展到較低位。
  * 因為該表使用2的冪次掩碼，所以*僅在當(dāng)前掩碼上方的位中發(fā)生變化的*哈希集將**總是發(fā)生沖突。 （眾所周知的示例是Float鍵集*在小表中保存連續(xù)的整數(shù)。）
  *因此，我們*應(yīng)用了一種變換，向下擴(kuò)展了較高位的影響。在速度，效用和比特擴(kuò)展*質(zhì)量之間需要權(quán)衡。由于許多常見的哈希集*已經(jīng)合理地分布了（因此不能從*擴(kuò)展*中受益），并且由于我們使用樹來處理bin中的大量*沖突集，因此我們僅以*最便宜&的方式對一些移位后的位進(jìn)行XOR運算，減少系統(tǒng)損失，以及*合并最高位的影響，否則由于表的限制，這些位將永遠(yuǎn)不會在索引計算中使用
  * /
  static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
  }

總結(jié)