HashMap扰动函数

 可以从源码中看出hash值都是通过与自身值异或和自身异或

 hash & (length-1);

hash求余之后将hash值减小,为了避免hash碰撞(求于之后就有两个hash值相等),这个时候需要扰动函数

扰动函数:计算出来的hash值更加不确定还减少hash碰撞

扰动函数原理:

 

 

扰动函数————(h = key.hashCode()) ^ (h >>> 16) 表示：
     将key的哈希code一分为二。其中：
    【高半区16位】数据不变。
    【低半区16位】数据与高半区16位数据进行异或操作，以此来加大低位的随机性。
* 注意：如果key的哈希code小于等于16位，那么是没有任何影响的。只有大于16位，才会触发扰动函数的执行效果。