基于jdk8的HashMap的put流程

put流程

1. 如果table为空，调用resize()触发初始化一个容量为16的数组，默认加载因子0.75
2. 利用数组长度-1和hash值进行位与运算，计算出一个下标
   • 如果该位置没有值，直接将该元素放置在该位置
   • 如果该位置有值
     • 如果该位置元素的hash值和将要put的元素的hash值相同且该位置元素的key值和将要put的元素的key值相同
       • 如果onlyIfAbsent==false或该位置元素的value值为null，直接将新元素value覆盖到当前元素的value
     • 如果该位置元素hash值或key与将要put元素的hash值或key不相同，但该位置元素为红黑树TreeNode类型,调用TreeNode.putTreeVal()将新元素插入红黑树
     • 如果该位置元素不满足以上所有条件
       • 遍历链表,如果没有相同元素,直接将新元素加到链表结尾
         • 添加新节点后如果链表长度>8且数组长度<64,调用resize()触发扩容
         • 添加新节点后如果链表长度>8且数组长度>64,将链表转为红黑树
       • 遍历链表,如果有节点的hash值和key值都与新元素相同,则直接覆盖value
     • 返回该位置元素的原始value
3. 结构修改计数+1
4. Map.size+1，并且和最大容量（数组长度*加载因子）进行比较，如果size>最大容量，调用resize()触发扩容
5. 返回null