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;
}
HashMap初始化大小一定是2的n次幂,如果入参不是2的n此幂,则返回参数是下一个2的n次幂。
例如:
入参:3 返回:4
入参:5 返回:8
入参:16 返回:16