HashMap扩容机制

    HashMap的扩容原理

1.扩容流程图

注：拆分链表的规则

这里拆分链表时的一个比较：e.hash & oldCap == 0 意思是：某一个节点的hash值和老数组容量求&运算。如果等于0，当前元素在老数组中的位置就是在新数组中的位置。如果不等于0，它存储的位置是：原来老数组中的位置 + 老数组容量。

例：假设老数组容量是16，新数组就是32

现在要拆分标明的这个节点，该点在老数组中的位置是3。如果该点的hash & oldCap == 0。则把该点挂在新数组的也是3的位置。如果不为0，则挂在 3 + 16 = 19 的位置。

2.扩容源码分析(有注释) jdk8

//扩容、初始化数组
final Node<K,V>[] resize() {
        Node<K,V>[] oldTab = table;
    	//如果当前数组为null的时候，把oldCap老数组容量设置为0
        int oldCap = (oldTab == null) ? 0 : oldTab.length;
        //老的扩容阈值
    	int oldThr = threshold;
        int newCap, newThr = 0;
        //判断数组容量是否大于0，大于0说明数组