HashMap中容量为2的整数次幂问题?

hashMap容量问题: hashMap是通过key的hash运算,解决key在哪,在java8中,key的位置下标通过(n - 1) & hash计算所得。下标计算方法设计好,将会为查询带来很多好处。 1,为什么要保证容量n为2的整数倍? n为2的整数倍,那么n-1就是一个奇数,奇数的最后一位肯定为1. 为1的好处就是(n-1) & hash的值后一位为0或者为1,如果n不是2的 整数幂,那么(
相关文章
相关标签/搜索