java源码Integer.toBinaryString()方法

      在Integer类型中有静态方法toBinaryString(int i),这个方法的功能是十进制转换为二进制输出。这个方法直接调用了toUnsignedString0(int val, int shift)方法,其中shift参数的值为1。不难发现在Integer类方法toHexString(int i)和方法toOctalString(int i)中也调用了这个方法,只不过shift参数不同，其分别对应16进制输出和8进制输出。toUnsignedString0(int val, int shift)方法中主要有两个方法,一个是numberOfLeadingZeros(int i),一个是formatUnsignedInt(int val, int shift, char[] buf, int offset, int len)。

       其中numberOfLeadingZeros(int i)方法的作用是判断该数转换为二进制(计算机中存储二进制都为32位)之后的左侧连续0的个数。其代码如下:

public static int numberOfLeadingZeros(int i) {
        // HD, Figure 5-6
        if (i == 0)
            return 32;
        int n = 1;
        if (i >>> 16 == 0) { n += 16; i <<= 16; }
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }
        n -= i >>> 31;
        return n;
    }

      该方法中涉及到的全部是移位运算, <<是带符号左移 >>>是无符号右移。如果让我来写,我不看这个源码的方法,我应该是会不断的右移位判断该数是否变为0来判断其有效位数，或者不断左移位与0x80000000(-2^31)做与运算判断结果的值。但是上面的方法显然就更为简练算法也更为优秀。该方法通过无符号右移与0作比较的方法确定0的个数,而且是一次进行多位的判断，且分区进行判断 16 8 4 2这四个区域，而且不管if块内代码是否执行,最高有效位所在的区域都在缩小。下面只讨论第一个if块之前的代码:首先代码判断了i是否为0,如果i等于0直接返回32；用n来代表左侧0个数先默认n=1,第一个if块比较i无符号右移16位与0,如果相等证明n大于等于16,此时对i做左移16位的赋值操作。在四个if块总共判断了30位,在最后剩余两位也只讨论了第一位的情况，这是因为最开始已经排除了所有位都为0的情况，即必存在至少一个1，如果第一位是1那么第二位就不用管了,而如果第一位是0那么第二位就必然是1。