HashMap之put原理流程图
2020-11-04 14:50:47 0 举报
HashMap之put原理流程图
作者其他创作
大纲/内容
否
红黑树
resize 扩容
是
key值是否存在
table是否为空or length=0
直接替换value
table[i]是否为TreeNode
table[i] == null
直接插入
链表插入,若key存在直接覆盖value
扩容
根据键值key计算hash值得到插入的数组索引 i
链表长度是否大于8
红黑树直接插入键值对
开始遍历链表准备插入
++size>threshold
end
链表
start
计算索引逻辑判断
转换红黑树,插入键值对
0 条评论
回复 删除
下一页