HashMap的put方法的具体流程

HashMap是惰性加载,空参构造方法里只是声明了负载因子

当开始添加元素的时候

1.先去判断数组table是否为空,如果为空,先调用resize()方法进行扩容(初始化大小为16).

2.根据key值计算hash值得到数组的索引后,判断对应位置是否为空,如果为空,直接插入.

3,如果对应位置不为空,那么

        3.1判断对应位置的首个元素是否key值是一样的,如果一样,直接覆盖

        3,2如果不一样,就先去判断是否为红黑树节点,如果是,就直接插入键值对

        3.3如果不是红黑树节点,也就意味着这是一个链表结点,就一直遍历到链表尾部插入数据,然后还要判断链表的长度是否大于8,如果数组长度大于64,链表长度大于8,还要将此处链表转换为红黑树.此外,遍历过程中如果key值重复,直接覆盖就好.

4.插入之后,判断存在的键值对数量是否超过了阈值,也就是数组长度乘以负载因子,超过了,需要进行扩容