版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明
①.判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容；
②.根据键值key计算hash值得到插入嘚数组索引i如果table[i]==null，直接新建节点添加转向⑥，如果table[i]不为空转向③；
③.判断table[i]的首个元素是否和key一样，如果相同直接覆盖put value on否则转向④，这里的相同指的是hashCode以及equals；
④.判断table[i] 是否为treeNode即table[i] 是否是红黑树，如果是红黑树则直接在树中插入键值对，否则转向⑤；
⑤.遍历table[i]判断链表長度是否大于8，大于8的话把链表转换为红黑树在红黑树中执行插入操作，否则进行链表的插入操作；遍历过程中若发现key已经存在直接覆蓋put value on即可；
⑥.插入成功后判断实际存在的键值对数量size是否超多了最大容量threshold，如果超过进行扩容。
