HashMap-Put流程
2021-01-11 11:35:13 0 举报HashMap put流程
作者其他创作
大纲/内容
计算得到hash值并得到 索引下标index
否
空
table.length是否为null/0
直接覆盖
table[index]是否是treeNode
是
红黑树直接插入
插入
table[index]是否为空
key是否存在
结束
链表插入key是否存在存在的话 替换value
reSize()-扩容
不需要
非空
需要
是否需要转换红黑树8
转为红黑树
put(k，v)
++seize>=threshold 是否需要扩容
遍历列表插入
收藏
0 条评论
下一页
