会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
towboat
博客园
首页
新随笔
联系
管理
订阅
hashmap 扩容原理
arr [ capacity*2 ]
每个元素(有一个hash值) ,对应的新位置 计算如下
(
hashcode & oldCapacity
)。 oldCapacity只有一个最高位的1,和hash对应位 &
为1,则 位置+=oldCapacity, 否则不变
posted on
2024-10-10 18:27
towboat
阅读(
6
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告