hashMap put 操作
2021-03-10 10:16:02 3 举报
登录查看完整内容
hashMap put 操作
作者其他创作
大纲/内容
Y
计算索引值位置
N
初始化数组
覆盖原有值
新建节点放入所以位置
新建树节点放入相应的位置
新建节点加入链表尾部
基本逻辑流程
链表流程
从根节点开始遍历红黑树
红黑树流程
put结束
返回null
开始
当前索引位置是否为红黑树节点
遍历当前链表,并计数
索引节点处的key是否相同
返回原本value
当前容器是否超过阈值
Map 是否初始化
节点数是否超过8个
计算hash值
是否存在相同的key
索引处是否已存在节点
转红黑树treeify()
开始扩容resize()
调整红黑树
是否存在key相同的节点
![hashMap put 操作](https://www.processon.com/chart_image/template/thumb/60481bd46376897969e95e46.png?tid=60481bd46376897969e95e44)
收藏
0 条评论
回复 删除
下一页