HashMap put方法
2020-04-09 16:49:56 0 举报
HashMap put源码流程图
作者其他创作
大纲/内容
是否存在相同的key
否
扩容
替换旧值
根据hash计算数组下标
链表长度是否超过TREEIFY_THRESHOLD
是
put
树化
结束
size是否超过threshold
resize扩容
是否第一次put
在链表尾部直接插入
树还是链表
直接插入
该下标对应的是否为空
不存在
树
链表
调用树的putVal,后面再介绍
存在
收藏
0 条评论
下一页