HashMap put() 流程
2023-07-14 22:18:51 2 举报
登录查看完整内容
HashMap put() 流程
作者其他创作
大纲/内容
table 是否为空或者长度是否为 0
红黑树插入
否
key 是否存在
扩容，进行 rehash
根据 hash 计算数组下标
插入完毕
resize 扩容
直接覆盖插入
对应位置值为 null
对应位置有值
数组长度大于 64？
++size>threshold ？
链表长度大于 8？
是
直接插入
链表转为红黑树
tab[i] 是否为树节点
遍历链表，尾插
0 条评论
回复 删除
下一页
