源碼如下：

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;
    }

主要功能是：返回一個大於等於且最接近 cap 的2的冪次方整數，如給定9，返回2的4次方16。

這個算法的大致原理：
假定cap也就是給定數的的形式為00..01XXXXXXX,(X代表可為0也可為1，X前面的1為從最高位開始第一個為1的那一位)
第一步： n |= n >>> 1; 也就是n變為n與n右移一位之後異或後的值，即
n: 00..01XXXXXXX
n>>>1: 00..001XXXXXX
新n： 00..011XXXXXX
第二步： n |= n >>> 2; 也就是n變成n與n右移兩位之後異或的值，即
n: 00..011XXXXXX
n>>>2: 00..00011XXXX
新n: 00..01111XXXX
後面相類似。

這個算法不斷地把第一個1後面的位全部變成1。本例由00..01XXXXXXX —> 00..011111111,最後再返回n+1（2的冪次方）;

與此類似的方法：

while (capacity < initialCapacity){   //確保容量為2的n次冪；使capacity為大於initialCapacity的最小的2的冪次方
    capacity <<= 1;
}

HashMap中一個精巧算法 tableSizeFor(int cap)