Java HashMap之tableSizeFor方法

jdk1.8中HashMap的tableSizeFor方法是相对于jdk1.7版本的一个新增方法。tableSizeFor的功能（不考虑大于最大容量的情况）是返回大于输入参数且最近的2的整数次幂。例如输入13则返回16，输入63返回64。

/**
     * Returns a power of two size for the given target capacity.
     */
    static final int tableSizeFor(int cap) {  //cap = 13
        int n = cap - 1;   //n = 12
        n |= n >>> 1;  //n = n | n >>> 1 = 1100 | 0110 = 1110 = 14
        n |= n >>> 2;  //n = n | n >>> 2 = 1110 | 0011 = 1111 = 15
        n |= n >>> 4;  //n = n | n >>> 4 = 1111 | 0000 = 1111 = 15
        n |= n >>> 8;  //n = n | n >>> 4 = 1111 | 0000 = 1111 = 15
        n |= n >>> 16; //n = n | n >>> 4 = 1111 | 0000 = 1111 = 15
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;  //16
    }

 int n = cap - 1;

让cap-1再赋值给n的目的是:使找到的目标值大于或等于原值。例如16，二进制10000。如果不减1而直接右移运算，将得到答案100000，即32，显然不合理。若减1后则为15二进制为1111，再进行操作则会得到原来的数值10000，即16。