HashMap/CHM - 扩容数据迁移比较
2021-03-30 20:32:55 0 举报
登录查看完整内容
HashMap使用尾插发进行高低位的数据迁移，CHM高低位顺序相反
作者其他创作
大纲/内容
loTail
6
hn
6h = 1
8h = 1
转换红黑树或扩容
2h = 17
3h = 1
2
0h = 17
0
hiTail
1h = 17
3
1
7h = 1
null
4
ln
5h = 1
HashMap高低位迁移 - 尾插法
hiHead
lastRun
5
4h = 1
loHead
ConcurrentHashMap - 高/低位反向队列
0 条评论
回复 删除
下一页
