HashMap添加数据
2023-11-16 19:28:47 0 举报
HashMap添加数据
作者其他创作
大纲/内容
遍历链表
是
否
转换为红黑树
++size()>threshold
扩容机制
结束
threshold=数组长度*0.75(加载因子)
初始化长度为16的数组
table[i]是否为空
链表长度是否大于8
resiza()
key是否存在
根据Key计算数组的索引
table[i]是否是红黑树
覆盖value
直接插入
table[]是否为空
非第一次
插入链表尾部
在红黑树中添加
开始
0 条评论
下一页