HashMap

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

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

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