java map hascode_Java中hashCode()方法以及HashMap()中hash()方法

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 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数组长度必须为2的幂(hashMap默认值为16，hashTable没有这个要求，默认值为11)，

所以上述代码就是取h的低4位作为Entry数组的下标。由于覆盖equals()需要覆盖hashCode()，

所以hashCode()有时并不十分完美，比如只和高位有关等等，因此需要再次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);

}

这样设计保证了对象的hashCode的32位值只要有一位发生改变，整个hash()返回值就会改变，高位的变化会反应到低位里。

具体分析参考：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);

}

这样设计保证了对象的hashCode的高16位的变化能反应到低16位中，相比较而言减少了过多的位运算，是一种折中的设计。