HashMap的put方法

HashMap 在JDK1.8中的put方法：

1、首先put方法接收到key和value时会根据put的key值进行hash运算得到key对应的哈希值；

 

 这里，我们顺便学习下几个运算符号：

        >>>：无符号右移 无论最高位是0还是1，左边补齐0；

       在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方，右移一位相当于除2，右移n位相当于除以2的n次方。

       ^：按位异或，若参加运算的两个二进制位值相同则为0，否则为1；

这一步的目的可以认为是将key的哈希值与其无符号右移16位后的值进行异或运算（即将hashCode的低16位与高16位进行异或），使哈希值更加的散列。

2、然后再调用putVal() 方法：

3、先是通过获取的哈希值与（数组长度-1）进行与运算得到一个数组下标；

（&：按位与，如果两个相应的二进制位都为1，则该位的结果值为1，否则为0；）

(p = tab[i = (n - 1) & hash])

4、然后判断此下标位置是不是空着，如果空着，则直接把key和value封装为一个Node对象并存入此数组位置；

5、如果此下标位置元素非空，说明此位置上存在Node对象，那么则判断该Node对象是不是一个红黑树节点，如果是，则将key和value封装成一个红黑树节点，并添加到红黑树上去，在这个过程还会判断红黑树中是否存在当前key，如果存在则更新相应的value；

 

6、如果此位置上的Node对象时链表节点，则将key和value封装为一个链表的节点并插入到链表中去； 

7、插入到链表后，会判断链表的节点个数是不是超过了8个，如果超过了8个，同时，链表容量大于或等于 MIN_TREEIFY_CAPACITY（默认64）的条件，则把当前位置的链表转化为红黑树；否则，如果容器中的节点太多，则会调整表的大小。

 

（插入链表使用的是尾插法，所以需要遍历链表，在这个过程中会判断key是否存在，如果存在则更新相应的value。）

8、最后判断当前HashMap是否超过阈值，如果超过，则进行扩容操作。