HashMap的put方法分析（jdk1.8）

1.根据key计算hash值
2.判断数组table是否为null或者长度是否为0，如果为是，则先执行resize()进行扩容再走第3步
3.计算需要插入的下标i，i=hash&(table.length-1)
4.如果table[i] ==null,直接新建节点添加并跳至第10步；否则判定为下标冲突，走第5步
5.判断table[i]的首个元素的key是否和目标元素的key一样（hashCode和equals），如果一样则直接覆盖value，跳至第10步；否则走第6步
6.判断table[i]是否为TreeNode,即红黑树，如果是红黑树，则进行红黑树的节点新增操作（省略）；否则为链表，走第7步
7.在链表尾部插入键值对
8.插入成功后，判断链表长度是否大于8，如果不大于8，跳至第10步；否则走第9步
9.数组长度是否小于64，即table.length<64，如果小于64，不转红黑树，而是进行resize()扩容；否则由链表转为红黑树
10.新map的size加1，并且判断新size是否大于阈值threshold，如果大于，则进行resize()扩容

流程图：

注：此流程是作者自己根据源码学习制作的，如果哪里分析得不到位，欢迎各位大佬批评指正！