HashMap的put方法的具体流程

HashMap,添加数据流程图

1、判断键值对数组table是否为空或为null,否则执行resize()进行扩容(初始化长度16的数组)

2、根据键值key计算hash值得到数组索引

3、判断table[i]==null,条件成立,直接新建节点添加

  • 4.1 判断table[i]的首个元素是否和key一样,如果相同直接覆盖value
  • 4.2 判断table[i] 是否为treeNode,即table[i] 是否是红黑树,如果是红黑树,则直接在树中插入键值对
  • 4.3 遍历table[i],链表的尾部插入数据,然后判断链表长度是否大于8,大于8的话把链表转换为红黑树,在红黑树中执行插入操 作,遍历过程中若发现key已经存在直接覆盖value

4、如果table[i]==null ,不成立

5、插入成功后,判断实际存在的键值对数量size是否超多了最大容量threshold(数组长度*0.75),如果超过,进行扩容。

图片[1]-HashMap的put方法的具体流程-不念博客
© 版权声明
THE END
喜欢就支持一下吧
点赞76赞赏 分享
评论 抢沙发
头像
欢迎光临不念博客,留下您的想法和建议,祝您有愉快的一天~
提交
头像

昵称

取消
昵称代码图片

    暂无评论内容