位运算符就是用来操作二进制的位的，java提供了几种操作位的运算。位运算只能用于整型类型，char或者double会报异常。在6种操作符，只有~取反是单目操作符，其它5种都是双目操作符。位运算的运算优先级比较低最好用()起来，在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作，因此处理数据的速度非常快。在实际编程中，如果能巧妙运用位操作，完全可以达到四两拨千斤的效果下面例子 a=60 b=13来举例
60对应的二进制 0011 1100
13对应的二进制 0000 1101
A&b = 0000 1100
A | B = 0011 1101
A ^ B = 0011 0001
~A= 1100 0011
位运算技巧
// 1. 获得int型最大值
System.out.println((1 << 31) - 1);// 2147483647， 由于优先级关系，括号不可省略
System.out.println(~(1 << 31));// 2147483647
// 2. 获得int型最小值
System.out.println(1 << 31);
System.out.println(1 << -1);
// 3. 获得long类型的最大值
System.out.println(((long)1 << 127) - 1);
// 4. 乘以2运算
System.out.println(10<<1);
// 5. 除以2运算(负奇数的运算不可用)
System.out.println(10>>1);
// 6. 乘以2的m次方
System.out.println(10<<2);
// 7. 除以2的m次方
System.out.println(16>>2);
// 8. 判断一个数的奇偶性
System.out.println((10 & 1) == 1);
System.out.println((9 & 1) == 1);
// 9. 不用临时变量交换两个数（面试常考）
a ^= b;
b ^= a;
a ^= b;
// 10. 取绝对值（某些机器上，效率比n>0 ? n:-n 高）
int n = -1;
System.out.println((n ^ (n >> 31)) - (n >> 31));
/* n>>31 取得n的符号，若n为正数，n>>31等于0，若n为负数，n>>31等于-1
若n为正数 n^0-0数不变，若n为负数n^-1 需要计算n和-1的补码，异或后再取补码，
结果n变号并且绝对值减1，再减去-1就是绝对值 */
// 11. 取两个数的最大值（某些机器上，效率比a>b ? a:b高）
System.out.println(b&((a-b)>>31) | a&(~(a-b)>>31));
// 12. 取两个数的最小值（某些机器上，效率比a>b ? b:a高）
System.out.println(a&((a-b)>>31) | b&(~(a-b)>>31));
// 13. 判断符号是否相同(true 表示 x和y有相同的符号， false表示x，y有相反的符号。)
System.out.println((a ^ b) > 0);
// 14. 计算2的n次方 n > 0
System.out.println(2<<(n-1));
// 15. 判断一个数n是不是2的幂
System.out.println((n & (n - 1)) == 0);
/*如果是2的幂，n一定是100... n-1就是1111....
所以做与运算结果为0*/
// 16. 求两个整数的平均值
System.out.println((a+b) >> 1);
// 17. 从低位到高位,取n的第m位
int m = 2;
System.out.println((n >> (m-1)) & 1);
// 18. 从低位到高位.将n的第m位置为1
System.out.println(n | (1<<(m-1)));
/*将1左移m-1位找到第m位，得到000...1...000
n在和这个数做或运算*/
// 19. 从低位到高位,将n的第m位置为0
System.out.println(n & ~(0<<(m-1)));
/* 将1左移m-1位找到第m位，取反后变成111...0...1111
n再和这个数做与运算*/