最完整tableSizeFor方法的理解
/**
* The maximum capacity, used if a higher value is implicitly specified
* by either of the constructors with arguments.
* MUST be a power of two <= 1<<30.
*/
static final int MAXIMUM_CAPACITY = 1 << 30;
/**
* Returns a power of two size for the given target capacity.
*/
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方法的作用很简单,就是在初始化HashMap指定容量时用于保证传入的容量匹配到最大的2的幂次,比如输入7,那么最接近的
数就是2的3次方为8,那么它是怎么做到的呢?
首先看cap-1,我们要知道2的0次幂就是0001,依次分别是2的1次幂为0010、2的2次幂为0100。而cap-1后面的代码的作用其实取最左边的1固定,然后将1不断右移并取或,这样形成了1XXX、11XX、111X、1111的过程,最后加1就是上述说的2的幂次了。至于怎么右移取或,可以看下面这个例子。
以cap = 10为例,
10-1的二进制为:
0000 0000 0000 1001
第一次运算:n |= n >>> 1;
0000 0000 0000 1001
0000 0000 0000 0100 n>>>1
0000 0000 0000 1101
第二次运算:
0000 0000 0000 1101
0000 0000 0000 0011 n>>>2
0000 0000 0000 1111
到这里就是已经完成全部置为1的作用了,后续操作还是全为1,然后在加1,就得到了10000,也就是最大2的4次幂即16。