map.put("a","b")的整个流程：

1. 先判断散列表是否没有初始化或者为空，如果是就扩容

2. 根据键值 key 计算 hash 值，得到要插入的数组索引

3. 判断要插入的那个数组是否为空：

1. 如果为空直接插入。

2. 如果不为空，判断 key 的值是否是重复（用 equals 方法）：

1. 如果是就直接覆盖

2. 如果不重复就再判断此节点是否已经是红黑树节点：

1. 如果是红黑树节点就把新增节点放入树中

2. 如果不是，就开始遍历链表：

1. 循环判断直到链表最底部，到达底部就插入节点，然后判断是否大于链表长度是否大于8：

1. 如果大于8就转换为红黑树

2. 如果不大于8就继续下一步

2. 到底部之前发现有重复的值，就覆盖。

4. 判断是否需要扩容，如果需要就扩容。