首页 > 其他 > 详细

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

时间:2019-11-29 15:05:21      阅读:342      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

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

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

原文:https://www.cnblogs.com/silyvin/p/11957292.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!