HashMap put 流程
2021-03-05 15:38:21 12 举报
登录查看完整内容
map
作者其他创作
大纲/内容
扩容，扩容后大小为原来的2倍
树
红黑树插入
key存在，并且和数组中的key相等
remove()移除数据的时候，如果树种数量少于6的时候，会把树转为链表
++size > threshold
转为红黑树
插入
否
直接覆盖
链表长度是否大于8
是
put（）
结束
职业：撒
0 条评论
回复 删除
下一页
