HashMap底层数组的长度总是2的n次方，当length总是2的n次方时，h & (length-1)运算等价于对length取模，也就是h%length，但是&比%具有更高的效率。
那么为什么h & (length-1)运算等价于对length取模呢？
本文共 180 字，大约阅读时间需要 1 分钟。
HashMap底层数组的长度总是2的n次方，当length总是2的n次方时，h & (length-1)运算等价于对length取模，也就是h%length，但是&比%具有更高的效率。
那么为什么h & (length-1)运算等价于对length取模呢？
转载于:https://www.cnblogs.com/yuhebin/p/10591861.html