JAVA——HashMap之put 源码理解
2022-02-24 14:12:50 1 举报HashMap之put 源码理解
作者其他创作
大纲/内容
table[i] == null
链表
否
是
根据键值key计算hash值 ---> 得到插入的数组索引
resize --> 扩容
直接插入
红黑树
key 是否存在
计算索引，逻辑判断
table[i]是否为treeNode
红黑树插入键值对
table 是否为空 或 length =0
转换红黑树，插入键值对
扩容
++size > threshold
开始遍历链表准备插入
START
直接覆盖value
链表长度 > 8
END
链表插入，若key存在直接覆盖value
0 条评论
下一页
