我们来看HashMap中 putVal方法中桶的定位
tab[i = (n - 1) & hash]
(n - 1) & hash 是什么意思呢？
我们先来看看 & ，这个符号表示按位与，它表示两个二进制，如果对应为都为1，则结果二进制对应为为1，否则为0
(n - 1) 什么意思呢？n 是 2 的指数次幂，为了方便理解，我们假设 n为 4, 8,16，他们的二进制如图下：
然后（n -1 )后的二进制：
然后进行 & hash操作，假设hash值为1657，用它的二进制 (16 - 1) & hash，结果为1001，这就说明，无论hash值怎么变，结果的范围只在0 到 16之间，这就相当于用 hash % 16，这样就能通过快速计算快速地定位hash值所对应地桶地下标，而不用去for循环或者迭代查找，大大提高了效率
1868
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
