位运算的一些知识

位运算符

在了解位运算符号之前，我们先来了解下什么是原码，补码，以及反码。在计算机运行时候，常常使用的是数字的二进制补码，而要想获得补码就要通过原码，以及反码才能获得，在这些码中，最高位为符号位，0代表正数，1代表负数

• 原码：数通过二进制转换而获取到的数码
• 反码：在原码的基础上按位取反，最高位即符号位不发生改变
• 补码：在反码的基础上加1
• 注意：上面描述的是负数如何变化，对于正数来说原码=补码=反码

现在来说说几种位运算符
&：0&0=0; 0&1=0; 1&0=0; 1&1=1;

   即：两位同时为“1”，结果才为“1”，否则为0

|：参加运算的两个对象，按二进制位进行“或”运算。

运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1；

  即 ：参加运算的两个对象只要有一个为1，其值为1。
  异或运算符（^）

参加运算的两个数据，按二进制位进行“异或”运算。

运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0；

即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。

移位运算符

注意：负数是用补码参与运算
java中有三种移位运算符
（<<） : 左移运算符，num << 1,相当于num乘以2
（>>）:右移运算符，num >> 1,相当于num除以2
（>>>） : 无符号右移，忽略符号位，空位都以0补齐…