• 判断键值对数组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),如果超过,进行扩容

// todo 流程图