1 h%n==h&(n-1) 增加运算速度
2 使hash分布更均匀
3 扩容时仅需要多比较1个bit：
if ((e.hash & oldCap) == 0) { 重点
newTab[j + oldCap] = hiHead;重点
4 扩容迁移时，仅有一半的数据要迁移，减少迁移成本
这与分表中使用2的倍数是一个道理，比如最初32张，80001在表1，扩容64张，还在表1，如果33张，在表9
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。