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