HashMap的put和get流程

一、put流程图

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

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

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

1.根据哈希值计算下标，如果对应小标正好没有存放数据，则直接插入即可否则需要覆盖。

tab[i = (n - 1) & hash])

2.判断tab[i]是否为树节点，否则向链表中插入数据，是则向树中插入节点。

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

3.如果链表中插入节点的时候，链表长度大于等于8，则需要把链表转换为红黑树。

treeifyBin(tab, hash);

4.最后所有元素处理完成后，判断是否超过阈值；threshold，超过则扩容

二、get流程图

HashMap的查找就简单很多：

1. 使用扰动函数，获取新的哈希值
2. 计算数组下标，获取节点
3. 当前节点和key匹配，直接返回
4. 否则，当前节点是否为树节点，查找红黑树
5. 否则，遍历链表查找