Integer源码浅析toString(int i,int radix)

前言，大概了解了Integer的内部，而至于Long，就同理可证了。

一、看toString(int i , int radix)方法源码

 /**
     * A constant holding the minimum value an int can
     * have, -2^31 = -2147483648
     */
    public static final int   MIN_VALUE = 0x80000000;

    /**
     * A constant holding the maximum value an int can
     * have, 2^31-1 = 2147483647;剩下的一个是0，无符号从0-4294967295
     */
    public static final int   MAX_VALUE = 0x7fffffff;
    
    // 字符数组digits，36位，最多实现36进制
    final static char[] digits = {
	'0' , '1' , '2' , '3' , '4' , '5' ,
	'6' , '7' , '8' , '9' , 'a' , 'b' ,
	'c' , 'd' , 'e' , 'f' , 'g' , 'h' ,
	'i' , 'j' , 'k' , 'l' , 'm' , 'n' ,
	'o' , 'p' , 'q' , 'r' , 's' , 't' ,
	'u' , 'v' , 'w' , 'x' , 'y' , 'z'
    };

    public static String toString(int i, int radix) {
        // radix边界检查，若超出，默认10进制，取值范围2-36进制     
        if (radix < Character.MIN_RADIX || radix > Character.MAX_RADIX)
	    radix = 10;
         
	/* Use the faster version */
	if (radix == 10) {
	    return toString(i);
	}
        // 长度为33的临时字符数组，索引0-32，存储计算转换后的值
	char buf[] = new char[33];
	boolean negative = (i < 0);
	int charPos = 32;

	if (!negative) {
	    i = -i;
	}
        // 求i的radix进制，就是通过i模radix所得值作digits数组的索引，一个一个地返回转换值，再赋予buf临时字符（后面开始，charPos索引开始），更新i值，如求10的8进制，10%8=2;digits[2]=2,填充到buf[32],更新i=1再循环
	while (i <= -radix) {
	    buf[charPos--] = digits[-(i % radix)];
	    i = i / radix;
	}
	buf[charPos] = digits[-i];
        // 求完数字，若为负，在前面加符号‘-’
	if (negative) {
	    buf[--charPos] = '-';
	}
        // 通过String构造函数返回字符串,toString(10,8)
        // buf[31],buf[32] = 1,2
        // String(buffer:buf,offset:31,count:2)
	return new String(buf, charPos, (33 - charPos));
    }

二、看toHexString(int i) & toOctalString(int i) & toBinaryString(int i)的源码

    public static String toHexString(int i) {
        // 调用toUnsignedString(i,shift)
	return toUnsignedString(i, 4);  // 16进制 2^4
    }
   
    public static String toOctalString(int i) {
        // 调用toUnsignedString(i,shift)
	return toUnsignedString(i, 3);  // 8进制 2^3
    }

    public static String toBinaryString(int i) {
	return toUnsignedString(i, 1);  // 2进制 1^2
    }

因此，只要看toUnsignedString的源码就一清二楚。此进制转换算法通过移位达成，这个算法对于我来说很高深，为什么这样设计？！看懂每一步干什么先吧，高深的东东不是现在能明了的，慢慢来！

private static String toUnsignedString(int i, int shift) {
	char[] buf = new char[32];
	int charPos = 32;
        // 进制数 = 2的N次方，N等于左移步伐
        // 0001，左移1位（0010），代表radix=2进制
        // 0001，左移3位（1000），代表radix=8进制  
	int radix = 1 << shift; 
	int mask = radix - 1;
	do {
	    buf[--charPos] = digits[i & mask]; // i跟mask求与，
	    i >>>= shift;
	} while (i != 0);

	return new String(buf, charPos, (32 - charPos));
    } ) 

用一个例子模拟以上算法，目标：求10的8进制toUnsignedString(10,3)

1）
1 << shift
2）
0000 0001 左移3位 0000 1000 = radix （radix的10进制=8） 
3）
mask = 0000 0111
4）
第一次循环
i & mask = 0000 1010 & 0000 0111 = 0000 0010 (10进制的2) ，digits[2] = 2，将2赋值给buf[32]，求出第一位数2。
5）  
i = i >>> shift 无符号右移3位
0000 1010 >>> 0000 0001   
i = 0000 0001 （10进制的1）
6）
  进而如此循环，求出第二位数1，最终结果为12