java & | ~ ^运算及原码、反码、补码

最近想学算法，特意温习计算机组成原理和java基础运算符的优先级，特此写篇博客记录一下，也给忘记这部分内容的同学做个参考，废话不多说，下面简明扼要的挨个举例讲解。

前提：在计算机中进行运算的数有两类，无符号数和有符号数，并且都是用补码进行运算，在java中也是对整数做补码运算。

对整数来说，原码、反码、补码都是其本身；负数：反码（符号位不变，其余取反），补码在反码基础上加1。

正数符号位用0表示，负数符号位用1表示。

以下以byte类型做举例。byte类型一个字节，8bit

1、原码

正数原码：其本身。例：+8    原码：00001000。一般书写时用逗号分隔符号位与真值(+000 1000也就是+8)绝对值部分，0，000 1000。

负数原码：例：-8   原码：10001000。

2、反码

正数：其本身

负数：符号位不变，其余为取反。例：-14   反码：10001110

3、补码

正数：其本身

负数：在原码基础上，符号位不变，其余为取反加1。例：-9   补码：10001001

以上概念很简单，在java中如果用算法实现正数转二进制进行运算，计组中有提到过除2取余法，将余数倒序排列就是二进制，然后可以进行位运算。

4、& 位与运算符

全1为1。例：10010110 & 01011100=00010100

5、| 位或运算符

有1为1。例：10001101 | 00011001=10011101

6、~位非运算符

0变1,1变0。例：~01011001=10100110

7、^位异或运算符

同为0，不同为1。例：01010001^00010101=01000100

后续会继续写关于正负整数、正负小数的乘除运算。