Integer.numberOfLeadingZeros()详解

在查看jdk13的HashMap源码时，发现tableSizeFor方法中用到了Integer的这个方法：

	public static int numberOfLeadingZeros(int i) {
        // HD, Count leading 0's
        if (i <= 0)
            return i == 0 ? 32 : 0;
        int n = 31;
        if (i >= 1 << 16) { n -= 16; i >>>= 16; }
        if (i >= 1 <<  8) { n -=  8; i >>>=  8; }
        if (i >= 1 <<  4) { n -=  4; i >>>=  4; }
        if (i >= 1 <<  2) { n -=  2; i >>>=  2; }
        return n - (i >>> 1);
    }

方法目的：

返回无符号整型i的最高非零位前面的n个0的个数，包括符号位。
如果i小于0则返回0，等于0则返回32。
例：10的二进制为：0000 0000 0000 0000 0000 0000 0000 1010
java的int长度为32位，那么这个方法返回的就是28。

源码解析：

源码中用到了二分法对i进行判断，因为int型长度为32，所以先判断i是不是大于2^16，如果大于则无符号右移16位，继续进行计算。
这样重复4次直到得到n的值。
示例：我们看看2的18次方加上30的值，用二进制表示就是：
0000 0000 0000 0100 0000 0000 0001 1110

首先：
if (i >= 1 << 16) { n -= 16; i >>>= 16; }
判断为true，得到n = 15，i = 4;
然后：
if (i >= 1 <<  8) { n -=  8; i >>>=  8; }
不符合判断条件
然后：
if (i >= 1 <<  4) { n -=  4; i >>>=  4; }
不符合判断条件
然后：
if (i >= 1 <<  2) { n -=  2; i >>>=  2; }
判断为true，得到n = 13， i = 1;
最后相当于13 - 0 = 13
返回13