hashMap的计算初始容量

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

这个段代码第一行 cap-1，是为了避免传进来的值就是就是2的幂次方的数，在最后结果，再加1，最终结果就不是2的幂次方的数了

n |= n >>> 1: 

其中 | 表示位运算中的 按位或

>>> 表示 无符号右移

在具体的计算过程是：①将cap转化为二进制数>>>1,表示找到最高位1的右一位置改为1

②n >>> 2 是将二进制中的所有位置为1的数的右边第两位置为1

③n >>> 4 是将二进制中的所有位置为1的数的右边第四位置为1

依次执行....

大家可以自己推导一下这个过程，最终的结果就是把cap的值变成，比它大，且离它最近的2的幂次方的值小1的数对应的二进制数字,这样最终的结果+1就想要得到2的幂次方值，这就是hashMap的计算初始容量时重要步骤