HashMap putVal流程图
2021-09-04 13:30:53 1 举报HashMap putVal流程图
作者其他创作
大纲/内容
根据key和hash计算出index
table[i]==null？
树化节点
resize
N
替换情况
遍历插到末端
插入节点
key和hash同？
return null
value
Y
node为树？
链长>8桶数>64
直接插入到树上
存在相同key替换否则直接插入到最后
++size > threshold
++modCount++size
插入位置
table==null?n<0
所有替换操作都直接返回oldNodeVal
替换
收藏
0 条评论
下一页
