本节将分析HashMap的增删改查;
首先来说HashMap的插入流程:
1.计算下标 2.何时扩容 3.何时链表转红黑树,具体如下:
(1) 首先进行哈希值的扰动,获取新的hash值,(key==null) ? 0:(h=key.hashcode())^(h>>>16);
(2) 判断tab是否为空或者长度为0,如果是则进行扩容操作。
if((tab=table) == null || (n=tab.length)==0) n=(tab=resize()).length;
(3).根据哈希值计算下标,如果对应下标正好没有存放数据,则直接插入即可
(4).判断tab[i]是否为树节点,否则向链表中插入数据,是则向树中插入节点
(5).如果链表中插入节点的时候,链表长度大于等于8,则需要把链表转换为红黑树,treeifyBin(tab,hash)
(6).最后所有元素处理完成之后,判断是否超过阈值;threshold,超过则扩容
(7).treeifyBin,是一个链表转树的方法,但不是所有链表长度为8都会转化成树,还需要判读存放key值的数组桶长度是否小于64,如果
小于则需要扩容,扩容后链表上的数据会被拆分散列到相应的桶节点上,也就是把链表长度缩短了。
1.8中,HashMap插入源码如下: