摘要: 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) 推荐(0) 编辑