HashMap的put过程

1.put方法会判断当前HasHMap是否为null或长度是否为0。

2.根据key计算哈希码得到数组位置。

3.判断key是否为null、不为null说明数据存在将vAmalie覆盖、为null说明数据不存在。

4.判断数组后的链是否为红黑树、为红黑树就已k-v格式存储。

4.不为红黑树那就是链表、put方法遍历链表。

5.在遍历链表过程中判断数组长度是否大于8如果大于则使用红黑树k-v格式存储。

6.小于则判断链表中的key是否为null、为null直接插入、不为null则覆盖。

7.判断数组长度是否大于最大长度、大于则进行一倍扩容。