HashMap底层数组的长度总是2的n次方,当length总是2的n次方时,h & (length-1)运算等价于对length取模,也就是h%length,但是&比%具有更高的效率。
那么为什么h & (length-1)运算等价于对length取模呢?