java集合之hashMap的hash原理

JDK1.8中的HashMap的hash原理：

分为两步：

1，hash（）计算

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

2，index计算

index = (tab.length - 1) & hash（key）

第一步的hash（）计算其实叫 “ 扰动函数 ”，位移16位正好是32bit的一半，让自己的高位和低位做异或，就是为了混合原始hash的高位和低位，以此来加大低位的随机性。那为什么要加大低位的随机性？看第二步。

第二步的index计算，由于hashMap初始大小16，每次2倍的扩容，所以hashMap的大小始终是2的幂次，-1后，高位全是0，低位就全部是1，这样和hash值“与”的话，hash值的高位全部抹去（变成0），低位被保留（也就是取模运算，得到的余数就是数组的index）。

现在再来看为什么要第一步，想一下：数组大小16，-1也就是00001111，和任何hash”与“，只保留最后的4位，如果hash值设计的不好，低4位都一样，高4四位不一样的话，比如11110000，00010000，00100000，这样和00001111”与“后index都碰撞成了0。

第一步的价值就是：