Java：位运算

1. public class Test {  
       public static void main(String[] args) {  
           // 1、左移( << )  
           // 0000 0000 0000 0000 0000 0000 0000 0101 然后左移2位后，低位补0：//  
           // 0000 0000 0000 0000 0000 0000 0001 0100 换算成10进制为20  
           System.out.println(5 << 2);// 运行结果是20  
     
           // 2、右移( >> ) 高位补符号位  
           // 0000 0000 0000 0000 0000 0000 0000 0101 然后右移2位，高位补0：  
           // 0000 0000 0000 0000 0000 0000 0000 0001  
           System.out.println(5 >> 2);// 运行结果是1  
     
           // 3、无符号右移( >>> ) 高位补0  
           // 例如 -5换算成二进制后为：0101 取反加1为1011  
           // 1111 1111 1111 1111 1111 1111 1111 1011  
           // 我们分别对5进行右移3位、 -5进行右移3位和无符号右移3位：  
           System.out.println(5 >> 3);// 结果是0  
           System.out.println(-5 >> 3);// 结果是-1  
           System.out.println(-5 >>> 3);// 结果是536870911  
     
           // 4、位与( & )  
           // 位与：第一个操作数的的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则为0  
           System.out.println(5 & 3);// 结果为1  
           System.out.println(4 & 1);// 结果为0  
     
           // 5、位或( | )  
           // 第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1，那么结果的第n为也为1，否则为0  
           System.out.println(5 | 3);// 结果为7  
     
           // 6、位异或( ^ )  
           // 第一个操作数的的第n位于第二个操作数的第n位 相反，那么结果的第n为也为1，否则为0  
            System.out.println(5 ^ 3);//结果为6   
     
           // 7、位非( ~ )  
           // 操作数的第n位为1，那么结果的第n位为0，反之。  
           System.out.println(~5);// 结果为-6   
       }   
   }  

   
   

   难点解析：
   1 ：正数 和负数 二进制如何转化？
   5 的二进制数 转化为－5的二进制数 ，换算方法： 取反＋1.
   同样  －5 的二进制数 转化为5的二进制数 ，换算方法： 取反＋1.
   
   
   2 符号解析：
   >>>是无符号右移，在高位补零
   >>是带符号的右移，如果是正数则在高位补零，负数则补1
   
   int a = -1;
   System.out.println(a>>1);
   System.out.println(a>>>1);

   结果：
   -1
   2147483647
   1111 1111 1111 1111 1111 1111 1111 1111       -1
   1111 1111 1111 1111 1111 1111 1111 1111       -1
   0111 1111 1111 1111 1111 1111 1111 1111       2147483647
   
   

   3  符号的实际含义：

   Java整型数据类型有：byte、char、short、int、long。要把它们转换成二进制的原码形式，必须明白他们各占几个字节。我们都知道，一个字节占8位。
         数据类型                           所占位数
         byte                                       8 
         boolean                                8
         short                                    16
         int                                         32 
         long                                      64 
         float                                      32 
         double                                  64 
         char                                     16

   还需要明白一点的是：计算机表示数字正负不是用+ -加减号来表示，而是用最高位数字来表示，0表示正，1表示负

   由于数据类型所占字节是有限的，而位移的大小却可以任意大小，所以可能存在位移后超过了该数据类型的表示范围，于是有了这样的规定：
   如果为int数据类型，且位移位数大于32位，则首先把位移位数对32取模，不然位移超过总位数没意义的。所以4>>32与4>>0是等价的。

   如果为long类型，且位移位数大于64位，则首先把位移位数对64取模，若没超过64位则不用对位数取模。

   如果为byte、char、short，则会首先将他们扩充到32位，然后的规则就按照int类型来处理。

   
   

   <<表示左移, 左移一位表示原来的值乘2.

   >>表示右移, 右移一位表示原来的值除2.
   

   位运算符包括:　与（&）、非（~）、或（|）、异或（^）
   
   
   　　&：当两边操作数的位同时为1时，结果为1，否则为0。如1100&1010=1000 　　
   
   
         | ：当两边操作数的位有一边为1时，结果为1，否则为0。如1100|1010=1110 　　
   
   
         ~：0变1,1变0 　　
   
   
         ^：两边的位不同时，结果为1，否则为0.如1100^1010=0110