HashMap结构
2019-07-22 11:10:25 0 举报HashMap结构
作者其他创作
大纲/内容
是
null
遍历链表
插入
0
2
预判插入后是否长度大于8？
next
Entrykeyvaluehash
3
key值重复
否
1
数组table需要扩容？
覆盖插入
检查数组是否需要扩容
resize()方法扩容
4
转成红黑树后插入
判断table[i]是否是红黑树
table[i] ==null ?
5
直接插入
根据hash值计算在table中的位置
计算key的hash值
0 条评论
下一页
