位运算

日常开发中位运算不是很常用，但是巧妙的使用位运算可以大量减少运行开销，优化算法。举个例子，翻转操作比较常见，比如初始值为1，操作一次变为0，再操作一次变为1。可能的做法是使用三木运算符，判断原始值为1还是0，如果是1，设置为0，否则设置为0.但是使用位运算，不用判断原始值，直接改变值就可以：1^num//num为原始值
当然，一条语句可能对代码没什么影响，但是在高重复，大数据量的情况下将会节省很多开销

&：按位与。
|：按位或。
~：按位非。
^：按位异或。
<<：左位移运算符。
>>：右位移运算符。
<<<：无符号右移运算符。

位运 算 符 中 ,除 ～ 以 外 ,其余 均 为 二 元 运 算 符 。 操 作 数 只 能 为 整 型 和字 符 型 数 据 。
Java使用 补 码 来 表 示 二 进 制 数 ,在补 码 表 示 中 ,最高 位 为 符号 位 ,正数 的 符 号 位 为 0,负数 为 1。补 码 的 规 定 如 下 :
对 正 数 来 说 ,最高位为 0,其余 各 位 代 表 数 值 本 身 (以二 进制 表 示 ),如 +42的补码 为 00101010。
对 负 数 而 言 ,把该 数 绝 对 值 的 补 码 按 位 取 反 ,然后 对 整 个数 加 1,即得 该 数的 补 码 。 如 -1的补 码 为11111111111111111111111111111111(00000000000000000000000000000001按 位 取 反 11111111111111111111111111111110+1=11111111111111111111111111111111 )。为何有那么多0、1，java中int是32位的。

1. 判断int型变量a是奇数还是偶数
   a&1 = 0 偶数
   a&1 = 1 奇数
2. 求平均值，比如有两个int类型变量x、y,首先要求x+y的和，再除以2，但是有可能x+y的结果会超过int的最大表示范围，所以位运算就派上用场啦。
   (x&y)+((x^y)>>1);
3. 对于一个大于0的整数，判断它是不是2的几次方
   ((x&(x-1))==0)&&(x!=0)；
4. 比如有两个int类型变量x、y,要求两者数字交换，位运算的实现方法：性能绝对高效
   x ^= y;
   y ^= x;
   x ^= y;
5. 求绝对值
   int abs( int x )
   {
   int y ;
   y = x >> 31 ;
   return (x^y)-y ; //or: (x+y)^y
   }
6. 取模运算，采用位运算实现：
   a % (2^n) 等价于 a & (2^n - 1)
7. 乘法运算 采用位运算实现
   a * (2^n) 等价于 a << n
8. 除法运算转化成位运算
   a / (2^n) 等价于 a>> n
9. 求相反数
   (~x+1)
10. a % 2 等价于 a & 1

参考：http://blog.csdn.net/goskalrie/article/details/52796360
参考：http://blog.csdn.net/xiaochunyong/article/details/7748713