HashMap中put方法的流程图
2020-03-21 12:58:08 55 举报
HashMap的put方法流程图
作者其他创作
大纲/内容
++size>threshold
计算机索引、逻辑判断
是
key是否存在
table[i]是否为treeNode
否
开始遍历链表
直接插入
扩容
resize();扩容
链表长度是否大于8
table[i] == null
table是否为null Or length==0
链表插入,如果key存在,直接覆盖balue
链表
红黑树
红黑树直接插入键值对
start
根据key计算得hash得到插入数组索引i
直接覆盖value
转换红黑树,插入键值对
end
收藏
收藏
0 条评论
下一页