位移运算

Java提供的位运算符有：左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ )

1.左移( << )

public class Test1 {
    public static void main(String[] args) {
        System.out.println(5<<1);//运行结果是10
    }
}

程序运行过程：
首先会将5转为2进制表示形式(java中，整数默认就是int类型,也就是32位):
0000 0000 0000 0000 0000 0000 0000 0101

然后左移1位后，低位补0：
0000 0000 0000 0000 0000 0000 0000 1010

换算成十进制为10(左移1位相当于N*2)

2.右移( >> )

System.out.println(5>>1);//运行结果是1 

还是先将5转为2进制表示形式：
0000 0000 0000 0000 0000 0000 0000 0101
然后右移1位，高位补0：
0000 0000 0000 0000 0000 0000 0000 0010

换算成十进制为2(右移1位相当于N/2)

3、无符号右移( >>> )
Java中int类型占32位，可以表示一个正数，也可以表示一个负数。
正数换算成二进制后的最高位为0，负数的二进制最高为为1

我们分别对5进行右移1位、 -5进行右移1位和无符号右移1位

System.out.println(5>>1);//结果是2  
System.out.println(-5>>1);//结果是-3  
System.out.println(-5>>>1);//结果是2147483645 

我们来看看它的移位过程：

5换算成二进制：
0000 0000 0000 0000 0000 0000 0000 0101
5右移1位后结果为2，2的二进制为：
0000 0000 0000 0000 0000 0000 0000 0010(用0进行补位)

-5换算成二进制：
1111 1111 1111 1111 1111 1111 1111 1011
-5右移1位后结果为-3，-3的二进制为：
1111 1111 1111 1111 1111 1111 1111 1101(用1进行补位)
-5无符号右移1位后的结果 2147483645换算成二进制：
0111 1111 1111 1111 1111 1111 1111 1101(用0进行补位)

总结发现：
正数右移，高位用0补。
负数右移，高位用1补。
当负数使用无符号右移时，用0进行部位(自然而然的，就由负数变成了正数了)。
正数或者负数左移，低位都是用0补。

4、位与( & )

 System.out.println(5 & 3);//结果为1  

将2个操作数和结果都转换为二进制进行比较：
5转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0101
3转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0011
1转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0001

位与运算：
第一个操作数的的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则为0

5、位或( | )

System.out.println(5 | 3);//结果为7  

5转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0101
3转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0011
7转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0111

位或运算：
第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1，那么结果的第n为也为1，否则为0
6、位异或( ^ )

System.out.println(5 ^ 3);//结果为6 

5转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0101
3转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0011
6转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0110

位异或运算：
第一个操作数的的第n位于第二个操作数的第n位 相反，那么结果的第n为也为1，否则为0
7、位非( ~ ) 位非是一元操作符

System.out.println(~5);//结果为-6 

5转换为二进制：
0000 0000 0000 0000 0000 0000 0000 0101
-6转换为二进制：
1111 1111 1111 1111 1111 1111 1111 1010

位非运算：
操作数的第n位为1，那么结果的第n位为0，反之。

8、由位运算操作符衍生而来的有：

(&=) 按位与赋值
( |= ) 按位或赋值
(^=) 按位非赋值
(>>=) 右移赋值
(>>>=) 无符号右移赋值
(<<= )赋值左移

int a = 5  
a &= 3;  
System.out.println(a);//结果是1  

参考博客:http://blog.csdn.net/xiaochunyong/article/details/7748713