HashMap执行流程图

流程图

https://www.processon.com/diagraming/6532431251d35763b9c31ad3

  • 判断键值对数组 table 是否为空或为 null，否则执行 resize() 进行扩容（初始化）
  • 根据键值 key 计算 hash 值得到数组索引
  • 判断 table[i] == null，条件成立，直接新建节点添加
  • 如果 table[i] == null，不成立
    1. 判断 table[i] 的首个元素是否和key一样，如果相同直接覆盖 value
    2. 判断 table[i] 是否为 treeNode，即 table[i] 是否是红黑树，如果是红黑树，则直接在树中插入键值
    3. 遍历 table[i]，链表的尾部插入数据，然后判断链表的长度是否大于 8，大于 8 的话把链表转换为红黑树，在红黑树中执行插入操作，遍历过程中若发现 key 已经存在直接覆盖 value
  • 插入成功后，判断实际存在的键值对数量 size 是否超过了最大容量 threadshold（数组长度 * 0.75），如果超过，进行扩容