[color=blue][align=center][size=medium]前言,大概了解了Integer的内部,而至于Long,就同理可证了。[/size][/align]
[/color]
一、看toString(int i , int radix)方法源码
二、看toHexString(int i) & toOctalString(int i) & toBinaryString(int i)的源码
因此,只要看toUnsignedString的源码就一清二楚。此进制转换算法通过移位达成,这个算法对于我来说很高深,为什么这样设计?!看懂每一步干什么先吧,高深的东东不是现在能明了的,慢慢来!
用一个例子模拟以上算法,目标:求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
[/color]
一、看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