JDK8中HashMap的put⽅法的实现过程

1. 根据key⽣成hashcode

2. 判断当前HashMap对象中的数组是否为空，如果为空则初始化该数组

3. 根据逻辑与运算，算出hashcode基于当前数组对应的数组下标i

4. 判断数组的第i个位置的元素（tab[i]）是否为空

       a. 如果为空，则将key，value封装为Node对象赋值给tab[i]

       b. 如果不为空：

             i. 如果put⽅法传⼊进来的key等于tab[i].key，那么证明存在相同的key

            ii. 如果不等于tab[i].key，则：

                   1. 如果tab[i]的类型是TreeNode，则表示数组的第i位置上是⼀颗红⿊树，那么将key和 value插⼊到红⿊树中，并且在插⼊之前会判断在红⿊树中是否存在相同的key

                   2. 如果tab[i]的类型不是TreeNode，则表示数组的第i位置上是⼀个链表，那么遍历链表寻 找是否存在相同的key，并且在遍历的过程中会对链表中的结点数进⾏计数，当遍历到最 后⼀个结点时，会将key,value封装为Node插⼊到链表的尾部，同时判断在插⼊新结点之 前的链表结点个数是不是⼤于等于8，如果是，则将链表改为红⿊树。

            iii. 如果上述步骤中发现存在相同的key，则根据onlyIfAbsent标记来判断是否需要更新value值， 然后返回oldValue

5. modCount++

6. HashMap的元素个数size加1

7. 如果size⼤于扩容的阈值，则进⾏扩容