static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
举个例子,假设HashMap容量为16(二进制为10000,n-1=1111),hashCode足够大
A:00101010010001001011010100101011
B:00101010010001101011010100101011
HashMap的散列算法为(n-1)&hash,当n=16时,n-1只有后四位值为1,也就是真正参加运算的只有四位(n-1)&A = 1011,(n-1)&B=1011,明显不够分散。
(h = key.hashCode()) ^ (h >>> 16)作用就是尽量让所有位参与运算,已知int大小为32位,(h = key.hashCode()) ^ (h >>> 16)可以让hashCode内部所有位先参与一遍亦或运算
A操作之后为:00101010010001001001111101101111
B操作之后为:00101010010001101011111101101101
现在参与运算与运算的后四位就有区别了,就能散列到不同的桶中了。