java中的Integer的toBinaryString()方法

在一次面試的過程中，遇到過這樣的題目，題目的大概意思是：讓寫出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(8));
        //printInfo();
    }
    
    /**
     * 這里是做&操作的測試，也就是說，在1&*（其中*代表其他數字，如：0,1,2,3,4...）操作的時候
     * 他們是進行二進制之間的&(與)運算操作。只有當*為奇數（1,3,5,7...）的時候，1*&操作才可以返回：1
     * 其他情況返回：0
     */
    private static void printInfo(){
        for(int i =0; i< 10; i++){
            System.out.println("i= " + i + "         "+(i & 1));
        }
        /*
        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, 1);
    }

    /**
     * Convert the integer to an unsigned number.
     */
    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 {
            //這里的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 != 0);
        return new String(buf, charPos, (32 - charPos));
    }
    
    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'
        };
}

在代碼中，其實我們可以簡化一下digits數組，因為我們只會用到數組：digits[0],digits[1]

所以：

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

方法里面用到了移位操作和&操作，這兩個操作是關鍵。

 

========================================================

More reading,and english is important.

I'm Hongten

 

大哥哥大姐姐，覺得有用打賞點哦！多多少少沒關系，一分也是對我的支持和鼓勵。謝謝。
Hongten博客排名在100名以內。粉絲過千。
Hongten出品，必是精品。

E | [e-mail]  B | http://www.cnblogs.com/hongten

========================================================