java位运算究竟有用么？

背景：java位运算除了课本上老师讲过，有时候面试的时候为了凸显高大尚，也会问些皮毛，难道真是一无是处么？本文主要从两方面进行叙述，什么是位运算，以及它的使用场景。

1    位运算简介

说明：  <<：左移一位相当于乘以2  （通用公式为n<<m  = n*2^m） 

            >>：右移一位相当于除以2  （通用公式为n<<m  = n/2^m） 

             &：转化为2进制后，当两边操作数的位都是1时，结果为1，否则为0。如1100&1010=1000 　

              | ：当两边操作数的位有一边为1时，结果为1。否则为0。如1100|1010=1110 　　

              ~：非运算，单目运算符 ，0变1,1变0 

              ^：相同为0，不同为1 .如1100^1010=0110（和同一个数两次异或，恢复原值，可用于简单的加密，8^2^2=8）

 位运算能够高效率的完成数值的计算，因为机器本身就是基于二进制的存储和计算，所有的数值或者对象最终都要转化为二进制，对象的话，可能需要一些编解码的动作，位运算主要是针对数据运算的，而吧人们熟悉的数字转化为机器熟悉的数字，其中又牵扯到原码，反码和补码，补码的出现是为了减低机器运算的复杂度，把减法转变为加法，可以这么说机器运算只有加法和移位，乘法最终是通过加法和移位操作完成的，而除法首先转变为乘法。

  其中需要注意的是，反码的出现是为了解决正负相加等于0 的问题，而补码的出现是为了解决正负0的问题。所以现在的计算机底层逻辑单元计算和存储都是以补码形式存在的。

运算符的优先级：

2 使用场景

   大多数位运算出现在底层的算法逻辑中，当然不乏有些程序员为了显示高逼格，会把2*2写成1<<2.也就这样了。不过在这里如果想真正的理解位运算，建议多查看源码，源码中会有大量的数学计算和算法会涉及到位操作，接下来我会提供一下位运算解决实际场景的例子，希望能够抛砖引玉。

(1) 推断int型变量a是奇数还是偶数（原理：取a二进制的最后一位，如果为1则肯定是奇数，因为其他位都是2的整数次幂）         
      a&1  = 0 偶数 
      a&1 =  1 奇数 
(2) 取int型变量a的第k位 (k=0,1,2……sizeof(int))。即a>>k&1 （原理：先左移K,把k移动到低1位，然后&1得到低一位的值）
(3) 将int型变量a的第k位清0。即a=a&~(1 < <k) 
(4) 将int型变量a的第k位置1， 即a=a |(1 < <k) 
(5) int型变量循环左移k次，即a=a < <k |a>>16-k  (设sizeof(int)=16) 
(6) int型变量a循环右移k次，即a=a>>k |a < <16-k  (设sizeof(int)=16) （原理：考虑优先级，结合运算法则）
(7)整数的平均值 （原理：）
对于两个整数x,y，假设用 (x+y)/2 求平均值。会产生溢出。由于 x+y 可能会大于INT_MAX，可是我们知道它们的平均值是肯定不会溢出的。我们用例如以下算法： 
int average(int x, int y)  //返回X,Y 的平均值 
{    
    return (x&y)+((x^y)>>1); 
} 
(8)推断一个整数是不是2的幂,对于一个数 x >= 0，推断他是不是2的幂 
boolean power2(int x) 
{ 
    return ((x&(x-1))==0)&&(x!=0)。 
} 
(9)不用temp交换两个整数 （原理：两次异或,a^b^b=a）
void swap(int a , int b) 
{     

  a=a^b;

   b=a^b;

   a=a^b;
} 
(10)计算绝对值 
int abs( int x ) 
{ 
int y ; 
y = x >> 31 ; 
return (x^y)-y ;        //or: (x+y)^y 
} 
(11)取模运算转化成位运算 (在不产生溢出的情况下) 
        a % (2^n) 等价于 a & (2^n - 1) 
(12)乘法运算转化成位运算 (在不产生溢出的情况下) 
        a * (2^n) 等价于 a < < n 
(13)除法运算转化成位运算 (在不产生溢出的情况下) 
        a / (2^n) 等价于 a>> n 
        例: 12/8 == 12>>3 
(14) a % 2 等价于 a & 1        
(15) if (x == a) x= b; 
　　          else x= a; 
　　      等价于 x= a ^ b ^ x; 
(16) x 的 相反数 表示为 (~x+1)