HashMap put()方法过程
2020-10-30 09:47:48 12 举报HashMap put()方法过程
作者其他创作
大纲/内容
是
链表
resize() 扩容
转换成红黑树插入键值对
链表长度是否达到8
否
遍历链表p
table[i]是否为treeNode
key是否存在
红黑树直接插入键值对
直接插入
table[i] == null
end
table为空or length=0
i = hash&(table.length-1)
++size threshold
start
红黑树
e=p.next是否为尾节点
将键值对插入到链表中
p的下一个节点赋给p
扩容
直接覆盖value
数组
收藏
收藏
0 条评论
下一页
