HashMap的put过程

1、hash(key)，取key的hashcode进行高位运算，返回hash值 (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)

2、如果hash数组为空，直接resize()

3、对hash进行取模运算计算，得到key-value在数组中的存储位置i

（1）如果table[i] == null，直接插入Node<key,value>

（2）如果table[i] != null，判断是否为红黑树p instanceof TreeNode。

（3）如果是红黑树，则判断TreeNode是否已存在，如果存在则直接返回oldnode并更新；不存在则直接插入红黑树，++size，超出threshold容量就扩容

（4）如果是链表，则判断Node是否已存在，如果存在则直接返回oldnode并更新；不存在则直接插入链表尾部，判断链表长度，如果大于8则转为红黑树存储，++size，超出threshold容量就扩容