hashmap put过程图解
2021-02-19 13:58:24 43 举报
登录查看完整内容
hashmap put的过程图解，觉得好的麻烦点个赞呗
作者其他创作
大纲/内容
N
直接覆盖value
红黑树直接插入键值对
resize扩容
开始遍历链表准备插入
Y
判断table是否为空或者length = 0
table[i]是否为treeNode
转换红黑树插入键值对
链表插入
end
table == null或 tab.length < 64
put/putVal
++size > threshold当put后的值大于阈值16*0.75
HashMap插入数据的过程
table[i] == null
根据key计算hash，得到数组下标
key是否存在
判断链表长度> 8
直接插入
0 条评论
回复 删除
下一页
