侧边栏壁纸
博主头像
Monkey部落博主等级

Monkey部落,分享技术、经验、遇到的问题及解决方法,欢迎大家互相讨论分享。

  • 累计撰写 59 篇文章
  • 累计创建 36 个标签
  • 累计收到 2 条评论

目 录CONTENT

文章目录

HashMap的Put方法

Monkey部落
2024-04-07 / 0 评论 / 0 点赞 / 38 阅读 / 423 字
温馨提示:
本文最后更新于 2024-04-07,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

HashMap的Put方法

  1. 根据Key通过哈希算法与与运算得出数组下标
  2. 如果数组下标为空,则将key和value封装为Entry对象(1.7中是Entry对象,1.8中是Node对象),并放入该位置
  3. 如果数组下标位置元素不为空
    a. 如果是1.7,则先判断是否需要扩容,如果要扩容就进行扩容,如果不用扩容就生成Entry对象,并使用头插法添加到当前位置的链表中
    b. 如果是1.8,则会先判断当前位置上的Node的类型,判断是红黑树还是链表
    1. 如果是红黑树Node,则将key和value封装为一个红黑树节点并添加到红黑树中去,在这个过程中会判断红黑树中是否存在当前key,如果存在则更新value
    2. 如果此位置上的Node对象是链表节点,则将key和value封装为一个链表Node并通过尾插法插入到链表的最后位置去,因为是尾插法,所以需要遍历链表,在遍历链表的过程中会判断是否存在当前key,如果存在则更新,当遍历完链表后,将新链表Node插入到链表中,插入到链表后,会看到当前链表的节点个数,如果超过了8,则将该链表转变成红黑树
    3. 将key和value封装为Node插入到链表或红黑树中后,再判断是否需要进行扩容,如果需要就扩容。
0

评论区