java中的Integer的toBinaryString()方法

在一次面试的过程中,遇到过这样的题目,题目的大概意思是:让写出Integer类中的toBinaryString()方法

也就是说,把Integer转换为Binary的过程写出来

但是我蒙的,在查了JDK的源码,发现了这个很好用的方法,在此给大伙看看

下面是我做的一个测试:

 1 /**
 2  * 
 3  */
 4 package com.b510.test;
 5 
 6 /**
 7  * @author Hongten
 8  * @date 2013-12-15
 9  */
10 public class TestF {
11 
12     public static void main(String[] args) {
13         //output:1000
14         System.out.println(toBinaryString(8));
15         //printInfo();
16     }
17     
18     /**
19      * 这里是做&操作的测试,也就是说,在1&*(其中*代表其他数字,如:0,1,2,3,4...)操作的时候
20      * 他们是进行二进制之间的&(与)运算操作。只有当*为奇数(1,3,5,7...)的时候,1*&操作才可以返回:1
21      * 其他情况返回:0
22      */
23     private static void printInfo(){
24         for(int i =0; i< 10; i++){
25             System.out.println("i= " + i + "         "+(i & 1));
26         }
27         /*
28         output:
29         i= 0         0
30         i= 1         1
31         i= 2         0
32         i= 3         1
33         i= 4         0
34         i= 5         1
35         i= 6         0
36         i= 7         1
37         i= 8         0
38         i= 9         1
39         */
40     }
41     
42     public static String toBinaryString(int i) {
43         return toUnsignedString(i, 1);
44     }
45 
46     /**
47      * Convert the integer to an unsigned number.
48      */
49     private static String toUnsignedString(int i, int shift) {
50         char[] buf = new char[32];
51         int charPos = 32;
52         int radix = 1 << shift;
53         int mask = radix - 1;
54         do {
55             //这里的mask一直为:1,所以当i为奇数的时候,这里"i & mask"操作才为:1
56             //否则返回:0
57             //System.out.println(i & mask); 
58             buf[--charPos] = digits[i & mask];
59             i >>>= shift;//右移赋值,左边空出的位以0填充
60         //System.out.println(buf);
61         //System.out.println(charPos);
62         //System.out.println(i);
63         } while (i != 0);
64         return new String(buf, charPos, (32 - charPos));
65     }
66     
67     final static char[] digits = {
68         '0' , '1' , '2' , '3' , '4' , '5' ,
69         '6' , '7' , '8' , '9' , 'a' , 'b' ,
70         'c' , 'd' , 'e' , 'f' , 'g' , 'h' ,
71         'i' , 'j' , 'k' , 'l' , 'm' , 'n' ,
72         'o' , 'p' , 'q' , 'r' , 's' , 't' ,
73         'u' , 'v' , 'w' , 'x' , 'y' , 'z'
74         };
75 }

在代码中,其实我们可以简化一下digits数组,因为我们只会用到数组:digits[0],digits[1]

所以:

1 final static char[] digits = {
2         '0' , '1' 
3         };

方法里面用到了移位操作和&操作,这两个操作是关键。

E | hongtenzone@foxmail.com  B | http://www.cnblogs.com/hongten

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏黑白安全

PHP中函数和语言结构的区别

关于PHP中的函数和语言结构的区别,本文给大伙逐步分析。函数众所周知它的三要素为:函数名、参数、返回值,调用方式采用函数名加括号()的形式进行调用。语言结构可以...

1242
来自专栏云霄雨霁

追踪收集解决方法

1660
来自专栏生信小驿站

Python数据处理从零开始----第三章(pandas)①删除列目录

在这里默认:axis=0,指删除index,因此删除columns时要指定axis=1; inplace=False,默认该删除操作不改变原数据,而是返回一个...

622
来自专栏赵俊的Java专栏

Pandas 学习之 Series

1453
来自专栏老九学堂

十七个C语言新手编程时常犯的错误及解决方式

C编译的程序对语法检查并不像其它高级语言那么严格,这就给编程人员留下“灵活的余地”,但还是由于这个灵活给程序的调试带来了许多不便,尤其对初学C语言的人来说,经常...

2967
来自专栏進无尽的文章

编码篇-Block里面的小天地

Block是iOS4.0+ 和Mac OS X 10.6+ 引进的对C语言的扩展,用来实现匿名函数的特性。 通常来说,block都是一些简短代码片段的封装,适...

1162
来自专栏葡萄城控件技术团队

检测字节流是否是UTF8编码

几天前偶尔看到有人发帖子问“如何自动识别判断url中的中文参数是GB2312还是Utf-8编码” 也拜读了wcwtitxu使用巨牛的正则表达式检测UTF8编码的...

2448
来自专栏静晴轩

Lua代码片段收集

Lua实现闭包 --[[@Func :实现闭包 @Desc : 当一个函数内部嵌套另一个函数定义时,内部的函数体可以访问外部的函数的局部变量,这种特征...

3275
来自专栏云霄雨霁

Java--类和对象之组合和继承

2097
来自专栏xingoo, 一个梦想做发明家的程序员

剑指OFFER之用两个栈实现队列(九度OJ1512)

题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个输入文件包含一个测试样例。 对于每个测试样例,第一...

1946

扫码关注云+社区