什么是位运算
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。
位运算就是直接操作二进制数，常见的运算符有与( & )、或( | )、异或( ^ )、取反( ~ )、左移( << )、右移( >> 是带符号右移>>>无符号右移动)。下面来细看看每一种位运算的规则。
与（&）
规则：二进制对应位两两进行逻辑 AND 运算。即：只有对应位的值都是 1 时结果才为 1 , 否则即为 0 。
示例： 0&0=0 , 0&1=0 , 1&1=
或（|）
规则：二进制对应位两两进行逻辑或运算。即：对应位中有一个为 1 则为 1 。
示例： 0|0=0 、 0|1=1 、 1|1=1
异或（^）
规则：二进制对应位两两进行逻辑 XOR (异或) 的运算。即：当对应位的值不同时为 1 , 否则为 0 。
示例： 0^0=0 , 0^1=1 , 1^1=0
按位取反（~）
规则：二进制的 0 变成 1 ， 1 变成 0 。
移位
- 左移（
<<）：左移后右边位补0 - 右移（
>>）：右移后左边位补原最左位值(可能是0，可能是1) - 无符号右移（
>>>）：右移后左边位补0
解读
- 对于左移运算符
<<没有悬念右侧填个零无论正负数相当于整个数乘以2。 - 而右移运算符就有分歧了，分别是左侧补0
>>>和左侧补原始位>>，如果是正数没争议左侧都是补0，达到除以2的效果；如果是负数的话左侧补0>>>那么数值的正负会发生改变，会从一个负数变成一个相对较大的正数。而如果是左侧补原始位(负数补1)>>那么整个数还是负数，也就是相当于除以2的效果。
