JAVA 运算符

JAVA 位运算详解

---

前言

java位运算能够高效率的完成数值的计算，因为机器本身就是基于二进制的存储和计算，所有的数值或者对象最终都要转化为二进制

一、JAVA中支持的位运算符

1. 位与 (&) ：二元运算符，两个为1是结果为1
2. 位或 (|) ：二元运算符，两个其中有一个为1，否则为0
3. 位异或（^）：二元运算符，两个数同为1或0时结果位1，否则为0
4. 位取非（~）：一元运算符，取反操作
5. 左移（<<）：一元运算符，按照左移一定的位置，高位溢出，低位补符号位，符号位不变。
6. 右移（>>）：一元运算符，按照右移一定的位置，高位补符号位，符号位不变，低位溢出。
7. 无符号右移（>>>）：一元运算符，符号位（即最高位）保留，其它位置向右移动，高位补零，低位溢出

二、位运算规则

Java数值运算过程中都是先将十进制转换为二进制然后再进行运算，再把二进制数据转换为十进制展现给用户。二进制运算规则如下：
　对于有符号的而言

1. 最高位为符号位，0表示位正数，1表示位负数
2. 正数的原码，反码和补码都一样，三码合一
3. 负数的反码：符号位保持不变，其他位取反
4. 负数的补码：符号位保持不变，其它位取反
5. 负数的补码：补码 +1
6. 0的反码和补码都是0
7. 计算机的运算的时候，都是将原码转成补码进行运算的
8. 下面以 -1 为例子展示原码、反码和补码的转换关系（以int数据类型为例，int类型在Java中占4字节）：
   

三、逻辑运算

1.与运算（&）

1. 运算规则 两个数相同位置的比特进行与运算，若两个位置均为1，那么结果就为1，否者为0。
   
2. 运算流程
   以 4 & -5 = 0 为例子展示运算流程

   1. 因为4为整数，所以原码和补码相同，即4的补码为 00000000 0000000 00000000 00000100

   2. 因为 -5 为负数，所以需要进行 原码>>>反码>>>补码的转换
      1. ) 原码：10000000 00000000 00000000 00000101
      2. ) 反码：11111111 11111111 11111111 11111010
      3. ) 补码：11111111 11111111 11111111 11111011

   3. 将4和-5的补码进行 & 运算 ：00000000 0000000 00000000 00000100 & 11111111 11111111 11111111 11111011 = 00000000 0000000 00000000 00000000

   4. 得到的补码结果为：00000000 0000000 00000000 00000000 转化为十进制即为 0

2.或运算（|）

1. 运算规则
   两个数相同位置的比特进行或运算，若其中一个为1则结果为1，否则结果为0。
   
2. 运算流程
   以 -2 | 5 = -1为例展示运算流程：
   1. -2为负数，需要进行原码 > 反码 > 补码的转换。转换步骤如下：
      1. 原码：10000000 00000000 00000000 00000010
      2. 反码 符号位不变，其它位置取反：11111111 11111111 11111111 11111101
      3. 补码 在反码的基础上+1 : 11111111 11111111 11111111 11111110
   2. 5为正数，补码和反码一致，5的补码为：00000000 00000000 00000000 00000101
   3. 将 -2 和5 的补码进行或运算：11111111 11111111 11111111 11111110 | 00000000 00000000 00000000 00000101 = 11111111 11111111 11111111 11111111
   4. 根据上面的运算得到补码结果为：11111111 11111111 11111111 11111111
   5. 结果显然是一个负数，而负数的补码和原码不一致，所以需要将补码结果转换为原码才能得到最终的结果
   6. 补码转原码的过程是跟原码转补码相反的过程，具体过程如下：
      1）补码：11111111 11111111 11111111 11111111
      2）补码-1 得到反码：11111111 11111111 11111111 11111110
      3）原码 符号位不变，其他位置取反得：10000000 00000000 00000000 00000001
   7. 最终得到得原码结果为 10000000 00000000 00000000 00000001，转成十进制为 -1

3. 异或运算（^）

1. 运算规则
   两个数相同位置得进行或运算，若两个数均为0或1，则结果为0，否则为1
   
2. 运算流程
   以 1^ -5 = 6 为例，具体运算流程如下
   1） 1 的 原码补码 反码为 00000000 00000000 00000000 00000001
   2） -5 为负数，需要进行原码 > 反码 > 补码的转换。转换步骤如下：
   原码 ：10000000 00000000 00000000 00000101
   反码：11111111 11111111 11111111 111111010
   补码：11111111 11111111 11111111 111111011
3. 两个补码进行运算 00000000 00000000 00000000 00000001 ^ 11111111 11111111 11111111 11111011 = 11111111 11111111 11111111 11111010
4. 得到的补码结果为：11111111 11111111 11111111 11111010
5. 补码为负数，需要转换为原码
   1） 补码：11111111 11111111 11111111 11111010
   2） 反码：11111111 11111111 11111111 11111001
   3）原码： 10000000 00000000 00000000 000000110

6.  由原码：10000000 00000000 00000000 000000110，得出最终的时间结果为 -6 
   

4 取反运算 （~）

1. 运算规则
   若位数为0，则取反后为1，如为1 ，取反后为 0
   
2. 运算流程
   以 ~2 = -3 为例运算流程如下：
   1）2 的 原码补码 反码为 00000000 00000000 00000000 00000010
   2）~ 取反 ：111111111 11111111 11111111 11111101
   3）取反后结果乃未补码，此时补码为负数，则需要转成原码
   4）111111111 11111111 11111111 11111101 取反码为 111111111 11111111 11111111 11111100
   5）原码 符号位补变，其他位置取反得到原码为：10000000 00000000 00000000 00000011
   6） 10000000 00000000 00000000 00000011 转换为十进制的结果为 -3

4 位移操作

1. 右移 (>>)
   规则：符号位不变，低位溢出截断，高位用符号位填充 如 8 >> 2 = 2
   
2. 无符号右移 （>>>）
   规则：高位填充0，低位溢出。如 -1 >>> 1 = 2147483647
   
3. 左移 （<< ）
   　规则：符号位不变，高位溢出截断，低位补零。比如 -1 << 2 = -4 (为方便讲解，图示的补码为-1)
   　

总结

所有位运算都需要将 十进制转化为 二进制 进而计算

参考文献：https://blog.csdn.net/weixin_39410864/article/details/123000487