源代码:
//计算32位hash值
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
解释:key.hashCode()得到32位hash整形值
h>>>16表示逻辑右移16位,左边补16位0,相当于把高16位移动到低16位
^表示异或操作,相同为0,不同为1,为1和0的概率都为1/2
所以意思就是把32位hash值得高16位与低16位进行异或操作,返回处理过的32位hash值
//根据hash计算长度为n的数组的下标
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
解释:n是数组长度,n是2的次幂,二进制是10000...的形式
则n-1为1111的形式,任何数与之相与都会小于等于n-1
//1左移动四位得到16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
解释:1左移四位二进制则是10000,转十进制,则是2^4次方=16
//将16作为初始数组大小
newCap = DEFAULT_INITIAL_CAPACITY;
问题:为什么数组长度为2^n次方
解答:因为要从2^n-1中选择数组下标,2^n-1的二进制形式为n个1组成,当hash值与之相与,得到的数会小于等于2^n-1且算出相同数组下标概率低