Java中与、或、异或、位运算

一、与（&）、或（|）、异或（^）运算

• 与运算 （&）) 规则 ：针对二进制，都为1时才为1， 只要有一个为0，就为0。
• 或运算（|）规则：针对二进制，有一个为1，则为1
• 异或运算（^）规则：针对二进制，相同的为0，不同的为1

以2和3的运算为例，2的二进制位0010，3的二进制为0011。对于各运算结果如下

运算	0010（2） ⊕ 0011（3）
与（&）	0010 & 0011 = 0010 (2)
或（|）	0010 | 0011 = 0011 (3)
异或（^）	0010 ^ 0011 = 0001 (1)

二、位运算

  二进制数在内存中是以补码的形式存放的。
  正数和负数的补码不一样，正数的补码，反码都是其本身。
  负数的补码是：符号位不变，其余各位求反，末位加1 ，既-1的补码为11111。反码是：符号位为1，其余各位求反，但末位不加1 ，既-1的反码为11110

1、按位取反（~）

假设有一个数 ~9，计算步骤如下，9的二进制为：1001，其补码为01001。
对其取反10110（“~ ”运算符取反后得到这个数），现在需要换成二进制原码用来输出，既先减1，然后取反得11010，符号位为1是负数，即9使用了按位运算符“~”后得到-10。

2、左移（<<）

  向左位移（<<）： 针对二进制，转换成二进制后向左移动 n 位，后面用0补齐。
如3向左移2位：0011<<2 = 1100（12）

3、右移（>>）

  向右位移（>>）： 针对二进制，转换成二进制后向右移动 n 位。如3向右移1位：0011>>1 = 0001（1）

4、无符号右移（>>>）

  无符号右移（>>>） ：忽略符号位，空位都以0补齐。
  10进制转二进制的时候，因为二进制数一般分8位、 16位、32位以及64位 表示一个十进制数，所以在转换过程中，最高位会补零。在计算机中负数采用二进制的补码表示，10进制转为二进制得到的是源码，将源码按位取反得到的是反码，反码加1得到补码。二进制的最高位是符号位，0表示正，1表示负。
如b>>>4就是无符号右移4位，即00001111，这样结果就是15。
int类型-16（32位）无符号右移2位：-16>>>2=1073741820，具体表示如下图

参考文献

1、https://www.cnblogs.com/liaopeng/p/8436155.html
2、https://www.cnblogs.com/ismileboy/p/7241567.html