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
标签:扩容,hash,hashmap,作为,源码,倍数,迁移,oldCap
来源: https://www.cnblogs.com/silyvin/p/11957292.html