为什么hashmap以2的倍数作为桶的长度，同时以2作为扩容倍数

 

1 h%n==h&(n-1) 增加运算速度

2 使hash分布更均匀

HashMap源码解析笔记

3 扩容时仅需要多比较1个bit：

 if ((e.hash & oldCap) == 0) { 重点

newTab[j + oldCap] = hiHead;重点

 jdk1.7 1.8 hash map 区别及一些细节

4 扩容迁移时，仅有一半的数据要迁移，减少迁移成本

这与分表中使用2的倍数是一个道理，比如最初32张，80001在表1，扩容64张，还在表1，如果33张，在表9

posted on 2019-11-29 13:45  silyvin  阅读(1626)  评论(0)  编辑  收藏  举报