AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
HashMap扩容流程图解
2023-06-08 18:50:37
0
举报
分享方式
使用 (￥5)
HashMap扩容流程图解
HashMap
HashMap扩容
hashMap深度剖析
HashMap原理
HashMap源码
模版推荐
作者其他创作
大纲/内容
遍历红黑树
Start
N
Y
(e.hash & oldCap) == 0
return newTab
计算出数组对应的容量，扩容阈值，初始化数组
是否为树节点
遍历下一个节点或者数据迁移结束，return newTab
是否需要扩容
遍历链表
高位链表
变为链表
链表长度是否≤6
return oldTab
容量是否达到上限
变为红黑树
直接迁移到新数组index的位置
(e.hash & bit) == 0
高位链表插入位置为index + 旧数组容量，低位链表插入位置为index
低位链表
resize
满足扩容条件，数组容量和扩容阈值都扩大一倍
数据迁移，遍历数组
数组没办法再增加容量了，只能继续往链表或者红黑树上添加新的节点
只有一个节点
index下有数据
收藏
立即使用
HashMap扩容流程图解
收藏
立即使用
HashMap put 流程图解
leeyhDev
职业：暂无
去主页
Collect
Get Started
HashMap扩容详解-单线程
Collect
Get Started
HashMap扩容
Collect
Get Started
HashMap put 流程图解
Collect
Get Started
HashMap扩容过程
评论
0
条评论
下一页
Document
