概述
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。巧妙的使用位运算可以大量减少运行开销，优化算法。运算符号
按位与（&）
规则：两个操作数对应位同为1时，结果为1，其余全为0。
按位或（|）
规则：两个操作数对应位同为0时，结果为0，其余全为1。
按位非（~）
规则：每个操作数对应位取反即可。
按位异或（^）
规则：两个操作数对应位相同时，结果为0，不同时，结果为1。
左位移（<<）
规则：将一个操作数的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。
右位移（>>）
规则：将一个操作数的各二进制位全部右移若干位（右边的二进制位丢弃，正数左补0，负数左补1）。
无符号右移（>>>）
规则：将一个操作数的各二进制位全部右移若干位（右边的二进制位丢弃，右边补0）。
- 判断一个数n的奇偶性: n & 1 == 1 ? "奇数" : "偶数";
- 取绝对值: (a^(a>>31))-(a>>31)； a>>31取得a的符号，若a为正数，a>>31等于0，a^0=a，不变；若a为负数,a>>31等于-1 ，a^-1翻转每一位.