HashMap的Put流程

首先进行哈希值的扰动,获取一个新的哈希值。(key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
判断tab是否位空或者长度为0，如果是则进行扩容操作.

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

根据哈希值计算下标,如果对应下标正好没有存放数据,则直接插入即可否则需要覆盖。tab[i=(n-1) & hash])

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

如果链表中插入节点的时候，链表长度大于等于8，则需要把链表转换为红黑树。treeifyBin(tab, hash);

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