印象中最深刻的一段JDK源码

印象中最深刻的一段JDK源码是JDK1.7中HashMap的putVal()方法中定位桶下标的一行代码 (n - 1) & hash

当时看到这行代码时，我有2个疑惑：

1. 为什么不是通过hash % table.length来确定桶的下标，如下

int length = table.length();
int hash = key.hashCode()；
int index = hash % length;

1. hash值是怎么算出来的

先说为什么要用&来代替%操作：

1. 计算机中 & 的效率比 % 高很多

2. HashMap中桶的数量必为$2^n$（这个通过tableSizeFor(int cap)方法可知）

3. 当length = $2^n$时，X % length = X & (length - 1)

所以我们可以用(n - 1) & hash来计算桶下标。
而且使用%还有可能得出来负的，因为计算hash值的时候溢出了。

再说一下hash值是如何求出来的：

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

看到这个方法时，我很奇怪，为什么要将hashcode和右移16位以后的hashcode进行异或运算。

其实是JDK为了将hashcode的高16位参与到求桶下标的运算中去，如果没有右移操作，hashcode低位相同的key很可能会分到同一个桶中

综上，当数组的长度比较小时，也能使高16位参与到hash值的计算中，同时不会有太大的开销，减小了hash碰撞