JAVA 中的位运算

移位运算符

包括：
“>> 右移”；“<< 左移”；“>>> 无符号右移”

例子：

-5>>3=-1 
1111 1111 1111 1111 1111 1111 1111 1011 
1111 1111 1111 1111 1111 1111 1111 1111 
其结果与 Math.floor((double)-5/(2*2*2)) 完全相同。 

-5<<3=-40 
1111 1111 1111 1111 1111 1111 1111 1011 
1111 1111 1111 1111 1111 1111 1101 1000 
其结果与 -5*2*2*2 完全相同。 

5>>3=0 
0000 0000 0000 0000 0000 0000 0000 0101 
0000 0000 0000 0000 0000 0000 0000 0000 
其结果与 5/(2*2*2) 完全相同。 

5<<3=40 
0000 0000 0000 0000 0000 0000 0000 0101 
0000 0000 0000 0000 0000 0000 0010 1000 
其结果与 5*2*2*2 完全相同。 

-5>>>3=536870911      
1111 1111 1111 1111 1111 1111 1111 1011 
0001 1111 1111 1111 1111 1111 1111 1111 

无论正数、负数，它们的右移、左移、无符号右移 32 位都是其本身，比如 -5<<32=-5、-5>>32=-5、-5>>>32=-5。 
一个有趣的现象是，把 1 左移 31 位再右移 31 位，其结果为 -1。
0000 0000 0000 0000 0000 0000 0000 0001 
1000 0000 0000 0000 0000 0000 0000 0000 
1111 1111 1111 1111 1111 1111 1111 1111 

位逻辑运算符

包括：
& 与；| 或；~ 非（也叫做求反）；^ 异或
“& 与”、“| 或”、“~ 非”是基本逻辑运算，由此可以演变出“与非”、“或非”、“与或非”复合逻辑运算。
“^ 异或”是一种特殊的逻辑运算，对它求反可以得到“同或”，所以“同或”逻辑也叫“异或非”逻辑。

例子：

5&3=1 
0000 0000 0000 0000 0000 0000 0000 0101 
0000 0000 0000 0000 0000 0000 0000 0011 
0000 0000 0000 0000 0000 0000 0000 0001 

-5&3=3 
1111 1111 1111 1111 1111 1111 1111 1011 
0000 0000 0000 0000 0000 0000 0000 0011 
0000 0000 0000 0000 0000 0000 0000 0011 

5|3=7 
0000 0000 0000 0000 0000 0000 0000 0101 
0000 0000 0000 0000 0000 0000 0000 0011 
0000 0000 0000 0000 0000 0000 0000 0111 

-5|3=-5 
1111 1111 1111 1111 1111 1111 1111 1011 
0000 0000 0000 0000 0000 0000 0000 0011 
1111 1111 1111 1111 1111 1111 1111 1011 

~5=-6 
0000 0000 0000 0000 0000 0000 0000 0101 
1111 1111 1111 1111 1111 1111 1111 1010 

~-5=4 
1111 1111 1111 1111 1111 1111 1111 1011 
0000 0000 0000 0000 0000 0000 0000 0100 

5^3=6 
0000 0000 0000 0000 0000 0000 0000 0101 
0000 0000 0000 0000 0000 0000 0000 0011 
0000 0000 0000 0000 0000 0000 0000 0110 

-5^3=-8 
1111 1111 1111 1111 1111 1111 1111 1011 
0000 0000 0000 0000 0000 0000 0000 0011 
1111 1111 1111 1111 1111 1111 1111 1000 

以下几个便捷方法

• 把一个byte转换成16进制字符串，基本思路是分别取高4位和低4位进行转换，然后拼接

 public static void byte2hex(byte b, StringBuffer buf) {
        char[] hexChars = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
        int high = (b & 0xf0) >> 4;
        int low = b & 0x0f;
        buf.append(hexChars[high]);
        buf.append(hexChars[low]);
    }

• 这个也蛮有意思，取得int或者long的字符串长度（有符号）。

final static int[] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999, 99999999, 999999999, Integer.MAX_VALUE };

    // Requires positive x
    public static final int stringPositiveSize(int x) {
        for (int i = 0;; i++) {
            if (x <= sizeTable[i]) {
                return i + 1;
            }
        }
    }

    public static final int stringSize(int x) {
        if(x==Integer.MAX_VALUE){
            return 10;
        }
        if(x==Integer.MIN_VALUE) {
            return 11;
        }
        if (x >= 0) {
            return stringPositiveSize(x);
        }
        else {
            return 1 + stringPositiveSize(0L - x);
        }
    }


    public static final int stringSize(long x) {
        if (x >= 0) {
            return stringPositiveSize(x);
        }
        else {
            return 1 + stringPositiveSize(0L - x);
        }
    }


    // Requires positive x
    public static final int stringPositiveSize(long x) {
        long p = 10;
        for (int i = 1; i < 19; i++) {
            if (x < p) {
                return i;
            }
            p = 10 * p;
        }
        return 19;
    }