剖析Java中的位运算符

位运算是直接对整数的二进制进行的运算

位运算符的细节

以下三个运算均满足结合律，交换律
与（&）运算的特点：有0为0，全1为1

与运算&。与运算有以下性质。

1.一个数&1的结果就是取二进制的最末位，这可以用来判断一个数的奇偶性，二进制的最末位位0表示该数位偶数，最末位为1表示该数为奇数

0001 0101 & 0000 0001 = 0000 001

2.置位归零：使一个二进制数中的某一位/某几位归零，而其余数位不受影响。将欲归零的数位应置0，其余数位置1

0001 0101 & 1111 1111 = 0001 0101

3.巧用取模：因为位运算比%（取模）运算快，所以可对一下代码进行优化

x=x%2;
// 可以进行优化
x=x&1;

4.取一个数中指定位：举例：取1010 1110的低四位，则可通过以下运算得到

1010 1110 & 0000 1111 = 0000 1110

或（|）运算的特点：有1为1，全0为0

或运算|。或运算有以下性质。

1.对一个数据的某些位置 1，将1010 0000的低四位置1

1010 0000 | 0000 1111 = 1010 1111

异或（^）运算的特点：同为0，异为1

异或运算⊕。异或运算有以下性质。

1.任何数和0做异或运算，结果仍然是原来的数，即 a⊕ 0=a。
2.任何数和其自身做异或运算，结果是0，即 a⊕ a=0。
3.异或运算满足交换律和结合律，即 a⊕b⊕a = b⊕a⊕a = b⊕(a⊕a)=b⊕ 0=b。