深入理解HashMap（三）resize方法解析

前言

上一篇讲了put方法，在put方法的最后，我们需要检查容量是否超过阈值，，如果越界需要进行扩容。resize方法就是对hashmap进行扩容。那么hashmap的扩容需要哪些步骤呢？
假如我是设计的作者，我会先创建一个更大容量的数组，然后遍历原table，重新计算所有的节点的hash值对应的下标，然后将节点转移到新table中。那么这其中存在这几个问题：

1. 什么时候进行resize操作？
2. 扩容后的新数组容量为多大比较合适？
3. 节点在转移的过程中是一个个节点复制还是一串一串的转移？

可以说这些问题设计者都解决的非常好~接下来看一下源码：

final Node<K,V>[] resize() {
   
        Node<K,V>[] oldTab = table;
        int oldCap = (oldTab == null) ? 0 : oldTab.length;
        int oldThr = threshold;
        int newCap, newThr = 0;
        //如果原table不为空
        if (oldCap > 0) {
   
        	//如果原容量已经达到最大容量了，无法进行扩容，直接返回
            if (oldCap >= MAXIMUM_CAPACITY) {
   
                threshold = Integer.MAX_VALUE;
                return oldTab;
            }
            //设置新容量为旧容量的两倍
            else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&
                     oldCap >= DEFAULT_INITIAL_CAPACITY)
                //阈值也变为原来的两倍
                newThr = oldThr << 1; // double threshold
        }
        /**
        * 从构造方法我们可以知道
        * 如果没有指定initialCapacity, 则不会给threshold赋值, 该值被初始化为0
    	* 如果指定了initialCapacity, 该值被初始化成大于initialCapacity的最小的2的次幂
		* 这里这种情况指的是原table为空，并且在初始化的时候指定了容量，
		* 则用threshold作为table的实际大小
		*/
        else if (oldThr > 0) // initial capacity was placed in threshold
            newCap = oldThr;
        //构造方法中没有指定容量，则使用默认值
        else {
                  // zero initial threshold signifies using defaults
            newCap = DEFAULT_INITIAL_CAPACITY;
            newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
        }
        // 计算指定了initialCapacity情况下的新的 threshold
        if (newThr