读源码之旅 有意思的Integer类

Integer类里面有如下一段代码：
   

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'
    };

    private static String toUnsignedString(int i, int shift) {
	char[] buf = new char[32];
	int charPos = 32;
	int radix = 1 << shift;
	int mask = radix - 1;
	do {
	    buf[--charPos] = digits[i & mask];
	    i >>>= shift;
	} while (i != 0);

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

这一段代码完整地说明了十进制转化为二进制，八进制，十六进制整个流程，toUnsignedString方法的shift的参数，当shift为1是为二进制，当shift为3是八进制，当shift为4是十六进制。

引用

举例:当toUnsignedString(100,4)时，输入为：64

上例中，十进制100对于二进制为0110 0100,转化为十六进制时传入的shift值为4，具体转化的算法如下：
第一步：从 0110 0100 拿出最后的相对应shift的值的个数，这里为0100，再和1111（这一个值是从1 << shift得到的）相与
  

0100
& 1111
————
  0100

  
得出的0100，相当十进制的 4,得到4后，从digits 数组里面拿出下标为4里面的值,此处也为4

第二步：
将0110 0100右移shift的值的个数，变为0000 0110,拿出最后的相对应shift的值的个数，这里为0110，再和1111相与

  0110
& 1111
————
  0110  

得出的0110，相当十进制的 6,得到6后，从digits 数组里面拿出下标为6里面的值,此处也为6

所以我们就得到了十六进制的64，其他的进制转化也差不多类似的。

评论

1 楼 yangwen13 2010-06-02  

对于<<,>>>,&总很难理解透彻，哎~