HashMap关于容量的计算-CSDN博客

本文链接：https://blog.csdn.net/qq_41026669/article/details/123905165

在创建HashMap的时候可以通过构造函数指定初始容量，但实际在开辟空间时有时并不会按指定的容量大小去创建，而是按大于指定容量的2的次幂的最小值去创建

对应源码如下：

指定初始容量大小的构造方法会调初始容量大小、负载因子的构造方法，通过tableSizeFor(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);
    }

tableSizeFor方法如下：

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;
    }

其中 n |= n >>> 1 是或等于运算，即两个二进制数相同位上的都为0时或等于结果为0，其他情况为1；n >>> 1是向右移位操作，移出的数字被抛弃，空出的数字补零，数字是几就代表向右移几位，不用 >> 这种移位操作是为了保证移完位后位数与移位之前保持一致

为什么先减1再参与或等于运算？

目的是传入cap值为2的次幂时返回它本身，而不是大于它本身的最小的2的次幂。

如果不减1，比如传入8时，会返回16，但理论上应该返回8：

    public static void main(String[] args) {
        int cap = 8;
        //int n = cap - 1;
        int n = cap;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        System.out.println((n < 0) ? 1 : (n >= 1 << 30) ? 1 << 30 : n + 1);
    }

或等于为什么要到 n >>> 16，而不是到 n >>> 32、n >>> 64？

因为容量的最大值 MAXIMUM_CAPACITY=1 << 30，即2的30次幂，30的一半是15，到 n >>> 16是为了保证极端情况下或等于操作结束后各二进制位全是1，最后 n+1 返回2的整数次幂。

简单演示下过程：