Java的Object類中有一個hashCode()方法:

public final native Class<?> getClass(); public native int hashCode(); public boolean equals(Object obj) { return (this == obj); } public String toString() { return getClass().getName() + "@" + Integer.toHexString(hashCode()); }

hashCode()是一個native方法，意味著方法的實現(xiàn)和硬件平臺有關(guān)，默認(rèn)實現(xiàn)和虛擬機有關(guān)，對于有些JVM，hashCode()返回的就是對象的地址，

大多時候JVM根據(jù)一定的規(guī)則將與對象相關(guān)的信息（比如對象的存儲地址，對象的字段等）映射成一個數(shù)值，并返回。

例如：HotSpot JVM中生成hash實現(xiàn)：hotspot/src/share/vm/runtime/synchronizer.cpp在Java中，hashCode()方法的主要作用是為了配合基于散列的集合（HashSet、HashMap）一起正常運行。當(dāng)向集合中插入對象時，調(diào)用equals()逐個進行比較，這個方法可行卻效率低下。因此，先比較hashCode再調(diào)用equals()會快很多。下面這段代碼是java.util.HashMap的中put方法的具體實現(xiàn)：public V put(K key, V value) {if (key == null)return putForNullKey(value);int hash = hash(key.hashCode());int i = indexFor(hash, table.length);for (Entry<K,V> e = table[i]; e != null; e = e.next) {Object k;if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {V oldValue = e.value;e.value = value;e.recordAccess(this);return oldValue;}}modCount++;addEntry(hash, key, value, i);return null;}

?indexFor()源碼如下：

static int indexFor(int h, int length) { return h & (length-1); }

因為hashMap要求Entry數(shù)組長度必須為2的冪（hashMap默認(rèn)值為16，hashTable沒有這個要求，默認(rèn)值為11），

所以上述代碼就是取h的低4位作為Entry數(shù)組的下標(biāo)。由于覆蓋equals()需要覆蓋hashCode()，

所以hashCode()有時并不十分完美，比如只和高位有關(guān)等等，因此需要再次hash()一下。

hash()方法在JDK1.7中如下：

static int hash(int h) {// This function ensures that hashCodes that differ only by// constant multiples at each bit position have a bounded// number of collisions (approximately 8 at default load factor).h ^= (h >>> 20) ^ (h >>> 12);return h ^ (h >>> 7) ^ (h >>> 4); }

這樣設(shè)計保證了對象的hashCode的32位值只要有一位發(fā)生改變，整個hash()返回值就會改變，高位的變化會反應(yīng)到低位里。

具體分析參考：http://www.iteye.com/topic/709945

https://www.zhihu.com/question/20733617

hash()方法在JDK1.8中如下：

static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }

?這樣設(shè)計保證了對象的hashCode的高16位的變化能反應(yīng)到低16位中，相比較而言減少了過多的位運算，是一種折中的設(shè)計。

總結(jié)

以上是生活随笔為你收集整理的Java中hashCode()方法以及HashMap()中hash()方法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。