在一次面试的过程中,遇到过这样的题目,题目的大概意思是:让写出Integer类中的toBinaryString()方法
也就是说,把Integer转换为Binary的过程写出来
但是我蒙的,在查了JDK的源码,发现了这个很好用的方法,在此给大伙看看
下面是我做的一个测试:
/**
*
*/
package com.b510.test; /**
* @author Hongten
* @date 2013-12-15
*/
public class TestF { public static void main(String[] args) {
//output:1000
System.out.println(toBinaryString());
//printInfo();
} /**
* 这里是做&操作的测试,也就是说,在1&*(其中*代表其他数字,如:0,1,2,3,4...)操作的时候
* 他们是进行二进制之间的&(与)运算操作。只有当*为奇数(1,3,5,7...)的时候,1*&操作才可以返回:1
* 其他情况返回:0
*/
private static void printInfo(){
for(int i =; i< ; i++){
System.out.println("i= " + i + " "+(i & ));
}
/*
output:
i= 0 0
i= 1 1
i= 2 0
i= 3 1
i= 4 0
i= 5 1
i= 6 0
i= 7 1
i= 8 0
i= 9 1
*/
} public static String toBinaryString(int i) {
return toUnsignedString(i, );
} /**
* Convert the integer to an unsigned number.
*/
private static String toUnsignedString(int i, int shift) {
char[] buf = new char[];
int charPos = ;
int radix = << shift;
int mask = radix - ;
do {
//这里的mask一直为:1,所以当i为奇数的时候,这里"i & mask"操作才为:1
//否则返回:0
//System.out.println(i & mask);
buf[--charPos] = digits[i & mask];
i >>>= shift;//右移赋值,左边空出的位以0填充
//System.out.println(buf);
//System.out.println(charPos);
//System.out.println(i);
} while (i != );
return new String(buf, charPos, ( - charPos));
} final static char[] digits = {
'' , '' , '' , '' , '' , '' ,
'' , '' , '' , '' , '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'
};
}
在代码中,其实我们可以简化一下digits数组,因为我们只会用到数组:digits[0],digits[1]
所以:
final static char[] digits = {
'0' , '1'
};
方法里面用到了移位操作和&操作,这两个操作是关键。
========================================================
More reading,and english is important.
I'm Hongten
大哥哥大姐姐,觉得有用打赏点哦!多多少少没关系,一分也是对我的支持和鼓励。谢谢。
Hongten博客排名在100名以内。粉丝过千。
Hongten出品,必是精品。
E | hongtenzone@foxmail.com B | http://www.cnblogs.com/hongten
========================================================