-
总结：为了减少哈希冲突
-
为什么能减少哈希冲突，因为容量的大小跟确定元素在桶中的位置有关，
-
元素在桶中的位置由(n-1)&hash计算得来
-
当容量大小不够大时，元素的位置主要用的hash低位的信息，那么结合&操作，&的另一个数最好低位全是1，而2的整数次幂-1的低位全是1，这样&才有意义；否则结果就肯定是0那么&就没有意义，冲突概率增加
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
