HashMap的put流程知道吗？

HashMap的put流程知道吗？

1. 首先进行哈希值的扰动，获取一个新的哈希值。(key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

1. 判断tab是否位空或者长度为0，如果是则进行扩容操作。

   if ((tab = table) == null || (n = tab.length) == 0)
       n = (tab = resize()).length;

2. 根据哈希值计算下标，如果对应小标正好没有存放数据，则直接插入即可否则需要覆盖。tab[i = (n - 1) & hash])
3. 判断tab[i]是否为树节点，否则向链表中插入数据，是则向树中插入节点。
4. 如果链表中插入节点的时候，链表长度大于等于8，则需要把链表转换为红黑树。treeifyBin(tab, hash);
5. 最后所有元素处理完成后，判断是否超过阈值；threshold，超过则扩容。