Java中的位运算、位移运算

Java与其他语言一样，都有变量的位运算，包括&、|、^、~；

按位与&：两位全为1，结果为1

按位或|：两位有一个为0，一个为1，结果为1

按位异或^：两位一个为0一个为1，结果为诶1

按位取反~：0→1,1→0

这些位运算符在运算时涉及到二进制的原码、反码与补码，对于有符号的数字而言，二进制的最高位为符号位：0表示正数，1表示负数；

正数的原码、反码、补码都一样；

负数的反码 = 原码符号位不变，其余为全部取反；负数的补码 = 对应的反码 + 1；

0的反码、补码都是0；

在Java中，没有无符号数，即所有数字都有符号。

例：

计算~2：

2的原（补）码为： 0000 0000 0000 0010

对2取反： 1111 1111 1111 1101

减1得补码：1111 1111 1111 1100

再取反得结果为： 1000 0000 0000 0011 = -3

计算2&7：

其中2的原码为：0000 0000 0000 0010

2的反码为： 0000 0000 0000 0010

2的补码为：0000 0000 0000 0010

其中7的原码为：0000 0000 0000 0111

7的反码为： 0000 0000 0000 0111

7的补码为：0000 0000 0000 0111

所以2&7为： 0000 0000 0000 0010

0000 0000 0000 0111

——————————

0000 0000 0000 0010 = 2

Java中常用的位移运算符有三种：>> << >>>

>> 算数右移：低位溢出，符号位不变，并用符号位补溢出的高位；

<< 算数左移：符号位不变，低位补0；

>>> 逻辑右移：低位溢出，高位补0；

需要注意的是算数右移操作符为取模运算，对于 int 型数字来说，右移32位保持不变，对于 long 型数字来说，右移64位其值保持不变；

对于逻辑右移操作符，只对 int 、 long 型数字有效。