HashMap

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

那么为什么h &  (length-1)运算等价于对length取模呢?

posted @ 2019-03-25 09:06  wewalk  阅读(124)  评论(0)    收藏  举报