hashmap中为啥容量限制为2的N次方?

因为按位运算比取余操作快很多。
当length一定是2^n时,h & (length - 1) == h % length。
此时可以使用位运算来替代取余运算。

posted @ 2018-12-20 18:51  麦兜爱学习  阅读(623)  评论(0编辑  收藏  举报