jdk1.8 hash函数 (h = key.hashCode()) 与 (h >>> 16) 异或

jdk1.8 hash函数  (h = key.hashCode()) 与 (h >>> 16) 异或

jdk1.8确定map坐标的方式是tab[(n-1)&hash] n代表map的length,由于绝大多数情况下 map的length的值小于2^16 (25536),所以大部分情况下是hash的低16位与map的length进行与运算(&),如下例子:

例子1:map的length为8,key的hashcode假设为24421231那么下标计算就是

tab[(8-1)&24421231]

　　000000000000000000000111

&

　　111101001010001101101111

　　----------------------------------------

　　000000000000000000000111

　　计算出map的坐标为7

上面是低三位进行运算,如果hash值的第三位更加随机那么结果就更加随机,那么如何让低三位更加随机 那么就是让hashcode与hashcode的高16位进行异或运算

如果

　　length=8时,下标运算结果取决于hashcode的低3位

　　length=16时,下标运算结果取决于hashcode的低4位

　　length=32时,下标运算结果取决于hashcode的低5位

　　length=2^n时,下标运算结果取决于hashcode的低n位

由于和(length-1)进行运算,length的长度多数情况下小于2^16,始终是hashcode的低16位参与运算,甚至更低,要是让高16位也参与运算那么下标就会更加散列.

& | 的运算结果会让结果偏向于0和1,没有更加均匀