HashMap

1.HashMap中的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;
}

该函数的作用是返回大于或等于参数的最近的2的整数次幂的数；

解析下过程：设一个数n: 01xx xxxx....x

　　　　　　那么n>>1 : 001x xxxx....x　　　　　　　　

　　于是 n|=n>>1之后 n:011x xxxx ...x

也就是从最高位开始数的两位都是1，那么n|n>>2后 会从最高位1后开始4位都是1，以此类推最后这个将会从最高位开始8,16,到从最高位开始数全是1 最后在将结果+1就是大于n或等于n的最近的2的整次幂

但如果传入数正好是2的整次幂（2^i），没进行减一的话结果会是（2^（i+1）），为了避免计算的结果过大. -1 后计算的结果会是他本身。