Java位运算

  Java位运算在开发中用的很少，但是源码中用的非常多，为了不影响我们阅读源码的进度，咱们一起来复习一下相关知识。

1、补码的计算

整数的原码、反码和补码相同
负数需要计算按照以下步骤计算，以-8为例

• 二进制原码1111 1111 1111 1111 1111 1111 1111 1000(Java int类型32位，所有高位用1填充)
• 反码(符号位除外，其余取反) 1111 1111 1111 1111 1111 1111 1111 0111
• 补码(反码加一)1111 1111 1111 1111 1111 1111 1111 1000

2、按位与&

有0则0

3、按位或|

有1则1

4、按位取反~

~-8

• 先得到补码1111 1111 1111 1111 1111 1111 1111 1000
• 再按位取反0000 0000 0000 0000 0000 0000 0000 0111，即7

结论：~X=-(X+1)

5、有符号右移>>，左侧空位负数补1正数补0

-8>>2=1111 1111 1111 1111 1111 1111 1111 1000>>2=1111 1111 1111 1111 1111 1111 1111 1110=-2

6、无符号右移>>>，左侧补0

-8>>2=1111 1111 1111 1111 1111 1111 1111 1000>>2=0011 1111 1111 1111 1111 1111 1111 1110=1073741822

7、左移<<

-8<<2

• 先得到补码1111 1111 1111 1111 1111 1111 1111 1000
• 1111 1111 1111 1111 1111 1111 1111 1000<<2=1111 1111 1111 1111 1111 1111 1110 0000=-32

8、按位异或(同0异1)

-8^-5(计算机存储的是补码)

• -8补码：1111 1111 1111 1111 1111 1111 1111 1000
• -5补码：1111 1111 1111 1111 1111 1111 1111 1011
• 0000 0000 0000 0000 0000 0000 0000 0011=3