Java位运算

Java的位运算主要有：按位与(&)、按位或(|)、按位取反(~)、按位异或(^)、左移(<<)、带符号右移(>>)、无符号右移(>>>)

按位与(&)

当相同位上的两个数字都为1时，结果为1；否则为0

1&1=1 
1&0=0
0&1=0 
0&0=0 

按位或(|)

当相同位上的数字至少有一个为1时，结果为1；否则为0

 1|1=1 
 1|0=1 
 0|1=1 
 0|0=0

按位取反(~)

^1=0
^0=1

按位异或(^)

当相同位上的两个数字不同时，结果为1；相同时为0

1^1=0 
1^0=1 
0^1=1 
0^0=0

左移(<<)

将二进制数字向左移动，移动几位就在最右侧补多少个0。
例如 3<<1，因为3的二进制表示形式为11，向左移动一位后变为110，所以 3<<1=6。
左移n位相当于乘上2的n次方。

带符号右移(>>)

将二进制数字向右移动，移动几位就在最右侧消去多少个比特位，并最左侧填充符号位。
例如 3>>1，因为3的二进制表示形式为011，所以向右移动一位后变为001，所以 3>>1=1。
例如 -3>>1，因为-3的二进制补码表示为11111111111111111111111111111101^{1 2}，所以带符号向右移动一位后变为11111111111111111111111111111110，对应的数字为-2，所以 -3>>1=-2。
1左移一位会变成0，0左移依旧为0。

无符号右移(>>>)

将二进制数字向右移动，移动几位就在最右侧消去多少个比特位，并最左侧填充0。
例如 -3>>>1，因为-3的二进制补码表示为11111111111111111111111111111101，所以无符号向右移动一位后变为01111111111111111111111111111110，对应的数字为2147483646，所以 -3>>>1=2147483646

注

---

1. Java中int类型的为32位。 ↩︎

2. 原码转补码与补码转原码都是：符号位不变，逐位取反，末位加一。 ↩︎