HashMap
tableSizeFor()
/**
Returns a power of two size for the given target capacity.
1.（不考虑大于最大容量的情况）返回大于输入参数且最近的2的整数次幂的数。比如10，则返回16.
2. 该算法让最高位的1后面的位全变为1;最后再让结果n+1，即得到了2的整数次幂的值了。
3. >>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0.
比如7的二进制是111，7>>>2表示右移2位，变成001，即为1.
*/
static final int MAXIMUM_CAPACITY = 1 << 30;
static final int tableSizeFor(int cap) {
int n = cap - 1;
n |= n >>> 1; //相当于 n = ( 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; //最后算＋1
}
Original: https://www.cnblogs.com/huyuqing/p/14368178.html
Author: 先生胡
Title: tableSizeFor