java基础之位运算

java中常见的位运算符:&(逻辑与)　　|（逻辑或）　　~（取反）　　^（逻辑异或）　　>>（右移）　　<<（左移）　　>>>（无符号右移）

&(逻辑与)：

true&true=true

true&false=false

false&true=false

false&false=false

结论：左右两边同真为真，一假为假。

&还可以用于位运算，位运算都需要换算成二进制进行运算

例：4&6=4

　　0100　　　　4

&　0110　　　　6

---

　　0100　　　　4

原理同它的逻辑运算一样，两边都是1的时候为1，有一个是0为0

|(逻辑或)：

true&true=true

true&false=true

false&true=true

false&false=false

结论：左右两边一真为真，同假为假。

|还可以用于位运算，位运算都需要换算成二进制进行运算

例：4|6=6

　　0100　　　　4

&　0110　　　　6

---

　　0110　　　　6

原理同它的逻辑运算一样，两边都是0的时候为0，有一个是1为1

~（取反）

取反就是把二进制0变成1，1变成0

例：对十进制6进行取反

6---------0000-0000　　0000-0000　　0000-0000　　0000-0110

~

---

　　　　 1111-1111　　1111-1111　　1111-1111　　1111-1001----------这个数就是6取反得到的

^（逻辑异或）

两边相同为false,不同为true

true^true=false

true&false=true

false&true=true

false&false=false

例：8^4=12

8---------0000-0000　　0000-0000　　0000-0000　　0000-1000

4---------0000-0000　　0000-0000　　0000-0000　　0000-0100

---

　　　　　0000-0000　　0000-0000　　0000-0000　　0000-1100

PS:一个数异或同一个数两次，结果还是那个数。　　例：8^4^4=8

<<(左移)　　左移相当于把该数乘以2的n次方，（n是移动的位数）

例：3<<2=12

就是把3的二进制表现形式整体向左移动两位，右边空位补0

3-----------0000-0000　　0000-0000　　0000-0000　　0000-0011

<<

---

　　　　　  0000-0000　　0000-0000　　0000-0000　　0000-1100　-----------12

>>(右移)　　右移相当于把该数除以2的n次方，（n是移动的位数）

例：3>>2=0

就是把3的二进制表现形式整体向右移动两位，左边高位空缺，原有最高位是什么，补什么（是0补0，是1补1）

3-----------0000-0000　　0000-0000　　0000-0000　　0000-0011

>>

---

　　　　　  0000-0000　　0000-0000　　0000-0000　　0000-0000　-----------0

>>>(无符号右移)　　　

右移后，高位缺失，不管原有最高位是什么。都补0.

负数二进制表现形式：

就是把该数的正数二进制表现形式取反后+1

以6为例

6---------0000-0000　　0000-0000　　0000-0000　　0000-0110

~

---

　　　　 1111-1111　　1111-1111　　1111-1111　　1111-1001----------这个数就是6取反得到的

+1　　　0000-0000　　0000-0000　　0000-0000　　0000-0001

---

　　　　 1111-1111　　1111-1111　　1111-1111　　1111-1010----------这个数就是-6

注意：负数的最高位是1，正数的最高位是0。