HashMap(JDK1.8)指定初始容量

在阅读本文之前是不是认为，在初始化时HashMap对象时指定的大小就是HashMap的容量呢？（既然这么问那肯定有鬼~😃😃😃😃）

<1> HashMap map = new HashMap(12);
<2> HashMap map = new HashMap(2);
<3> HashMap map = new HashMap(4);

上面三个例子的初始容量分别是多少呢？

       从源码上看，在指定初始化容量之后，new对象的过程并没有直接指定HashMap的容量，只是确定了2个值；loadFactor，threshold；其中loadFactor没有指定，默认使用0.75；而threshold（扩容阈值）的值是通过initialCapacity（也就是初始化时指定的容量值）计算得到的，这个值也关系到初始化容量。

    public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +initialCapacity);
                                               
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: "+loadFactor);
                                               
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);//这个方法很关键，后面会仔细分析；
    }

       先理解一下HashMap的容量，它到底是什么？其实HashMap里面并没有一个字段来保存容量大小；那容量是什么？我们如何获取呢？在扩容resize时，就要使用到HashMap的容量，利用这个值来进行扩容，我们在resize中可以看到获取容量的时候其实就是获取的：table.length;在new对象时，并没有创建table；真正创建table是在第一次put值的时候；那table长度如何确定呢？其实就是使用的threshold（初始化时，根据initialCapacity值计算出来）；也就是说，这个时候threshold应该被当成容量，而不是扩容阈值；

       什么时候threshold才是真正的扩容阈值呢？在创建完table之后，threshold也就被利用完了，这个时候，会根据 cap * loadFactor计算出真正的阈值，然后将值赋值给threshold;这个时候threshold才算是真正的阈值；

       经过上面的分析我们知道，初始化容量的值就是初始化时，threshold的值；threshold的值是如何计算的呢？

this.threshold = tableSizeFor(initialCapacity);

    static final int MAXIMUM_CAPACITY = 1 << 30;
    static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

       先说下tableSizeFor这个方法的作用，如果cap是2的整数幂，就返回该数；如果不是就是将cap值，转换成比cap大且最接近cap的2的整数幂；比如说12 -> 16; 9 ->16;
       试想一下如果要你来完成这个需求你怎么办？（我选择百度~~~😊😊😊😊）
       从二进制数来看，要找cap的2的整数幂，问题转换为：找到最高位，并将最高位的前一位设置为1，然后其余位置为0；
举个例子：（从12-》 16自己画一下图就能看出来）

图中上面的那个数显然不是2的整数幂，满足要求的cap，就是将上面的数转化成下面的数；
也就是说，任意的一个数，都要完成上面的转换；找到最高位，将最高位的前一位数变成1，其余变成0；

（x表示0或者1）
现在来看上面的代码，用图解释：位运算

  static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

先看位运算的5步运算图解：
第一步：

第二步：

第三步：

第四步：

第五步：

经过5步位运算，已经可以把所有最高位到最低位的所有数字变为1；

再来看最后一步：

        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;//MAXIMUM_CAPACITY = 1 << 30;

• n = cap - 1;也就说如果指定容量为0，会出现n<0的情况；
• 0< n < MAXIMUM_CAPACITY;返回n+1；
  经过上面5步的位运算的n，此时加1，结果恰好是2的整数幂；
  
  为什么要在最开始将cap的值减1？如果不减1，那么原本就是2的整数幂也会被扩大；因此减1，保证了原本是2的整数幂的值不会变；
  回到刚开始的问题，答案也就很清晰了；
  本文参考：原博客
  表情地址,remark一下