JDK源码学习记录---HashMap篇之hashCode为什么要右移16位

wuchangjian2021-11-03 18:03:09编程学习
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

现在参与运算与运算的后四位就有区别了,就能散列到不同的桶中了。

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。