toBinaryString()方法源码解析

String.toBinaryString(int i)方法：

1、调用String.toUnsignedString0(int val, int shift)方法

public static String toBinaryString(int i) {
        return toUnsignedString0(i, 1);
    }

2、进入toUnsignedString0方法

private static String toUnsignedString0(int val, int shift) {
        // assert shift > 0 && shift <=5 : "Illegal shift value";
        int mag = Integer.SIZE - Integer.numberOfLeadingZeros(val);
        int chars = Math.max(((mag + (shift - 1)) / shift), 1);
        char[] buf = new char[chars];

        formatUnsignedInt(val, shift, buf, 0, chars);

        // Use special constructor which takes over "buf".
        return new String(buf, true);
    }

3、第一行调用Integer.numberOfLeadingZeros(int i)方法， 该函数的功能为在指定 int 值的二进制补码表示形式中最高位（最左边）的 1 位之前，返回零位的数量。如果指定值在其二进制补码表示形式中不存在 1 位，换句话说，如果它等于零，则返回 32。因此mag表示去除高位连0后的有效位数。 

// 首先在jvm中一个int类型的数据占4个字节，共32位，其实就相当于一个长度为32的数组。  
    // 那我们要计算首部0的个数，就是从左边第一个位开始累加0的个数，直到遇到一个非零值。  
    public static int numberOfLeadingZeros(int i) {  
        if (i == 0)                                                                         
                return 32;  
        int n = 1;  
        // 下面的代码就是定位从左边开始第一个非零值的位置，在定位过程中顺便累加从左边开始0的个数  
        // 将i无符号右移16位后，有二种情况；  
        //   情况1.i=0,则第一个非零值位于低16位，i至少有16个0，同时将i左移16位（把低16位移到原高16位的位置，这样情况1和情况2就能统一后续的判断方式）  
        //   情况2.i!=0,则第一个非零值位于高16位，后续在高16位中继续判断  
        // 这个思路就是二分查找，首先把32位的数分为高低16位，如果非零值位于高16位，后续再将高16位继续二分为高低8位，一直二分到集合中只有1个元素  
        if (i >>> 16 == 0) { n += 16; i <<= 16; }  
        // 判断第一个非零值是否位于高8位  
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }    
        // 判断第一个非零值是否位于高4位  
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }  
        // 判断第一个非零值是否位于高2位  
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }         
        // 判断第一个非零值是否位于左边第一位  
        n -= i >>> 31;                                                                  
        return n;  
    } 

4、chars表示输出数组长度，此时shift取1， chars则为mag或1中较大值。

5、返回无符号数，formatUnsignedInt(val, shift, buf, 0, chars)