Java中的位操作指定包括:
~ 按位非（NOT）
& 按位與（AND）
| 按位或（OR）
^ 按位異或（XOR）
>> 右移
>>> 無符號右移
<< 左移
前面幾個都非常簡單,主要是移位操作比較容易出錯.
首先要搞清楚參與運算的數的位數，如int的是32位。long的是64位。
如int i = 1;
i的二進制原碼表示為：
00000000000000000000000000000001
long l = 1;
l的二進制原碼表示為：
0000000000000000000000000000000000000000000000000000000000000001
二、
正數沒有反碼、補碼，也可以說正數的反碼、補碼跟原碼一樣。
負數的反碼為原碼逐位取反，
如int i = -1;
10000000000000000000000000000001,最高位是符號位。正數為0，負數為1。
逐位取反后：
01111111111111111111111111111110即反碼。
反碼加1：
01111111111111111111111111111111即補碼。
負數都是用補碼參與運算的。得到的也是補碼，需要減1取反獲得原碼。
三、常用的位運算符--0在位運算中是比較特殊的。
^ 異或。 相同為0，相異為1； 任何數與0異或都等于原值。
& 與。 全1為1， 有0為0； 任何數與0異或都等于0。
| 或。 有1為1， 全0為0。 任何數與0或都等于原值。
<< 左移。 補0。
>> 右移。 符號位是0補0，是1補1。
>>>無符號右移。補0。
~ 非 逐位取反
四、負數參與的運算，得到的是補碼，需要將補碼先減1，然后逐位取反，得到原碼。即為運算結果。
0例外，如果得到的是0，則不需減1和取反。
另外，兩個正數運算后得到的就是原碼,不需減1和取反。
舉例：
1＾-1,
-1
10000000000000000000000000000001--原碼
01111111111111111111111111111110--反碼
01111111111111111111111111111111--補碼
1
00000000000000000000000000000001--原碼
則1^-1等于
01111111111111111111111111111111^
00000000000000000000000000000001=
01111111111111111111111111111110--補碼
01111111111111111111111111111101--反碼
10000000000000000000000000000010--原碼==-2
即1^-1=-2
舉例：
1^-2
-2
10000000000000000000000000000010--原碼
01111111111111111111111111111101--反碼
01111111111111111111111111111110--補碼
1
00000000000000000000000000000001--原碼
則1^-2等于
01111111111111111111111111111110^
00000000000000000000000000000001=
01111111111111111111111111111111--補碼
01111111111111111111111111111110--反碼
10000000000000000000000000000001--原碼==-1
1.<<
邏輯左移,右邊補0,符號位和其他位一樣.
正數:
x<<1一般相當于2x,但是可能溢出.
溢出范圍: 230~(231-1) 二進制表示 010000...000到01111....1111,移位后最高為變為1了,變成負數了.
負數:
x<<1一般也相當于2x,也有可能溢出.所以， x*32可以寫成x<<5
溢出范圍: -231~-(230+1)二進制表示10000...000到101111...1111,移位后最高為變成0了,變成正數了.
2.>>
算術右移,和上面的不對應,為正數時左邊補0,為負數時左邊補1.
x>>1,相當于x/2,余數被舍棄,因為這個是縮小,所以不會溢出.
不過有一點要注意: -1右移多少位都是-1.
另外舍棄的余數是正的, 3>>1=1 舍棄的余數是1.
-3>>1=-2 舍棄的余數也是1,而不是-1.
對于正數 x>>1和x/2相等
對于負數 x>>1和x/2不一定相等.
3.>>>
邏輯右移,這個才是和<<對應的
這個把符號位一起移動,左邊補0
對于正數,>>>和>>是一樣的
對于負數,右移之后就變成正數了.
可以使用Integer.toBinaryString(int i)來看01比特,更加直觀.
考慮下面的代碼：
for (val = 0; val < 100000; val +=5) { alterX = val * 8; myResult = val * 2; }
用移位操作替代乘法操作可以極大地提高性能。下面是修改后的代碼：
for (val = 0; val < 100000; val += 5) { alterX = val << 3; myResult = val << 1; }
修改后的代碼不再做乘以8的操作，而是改用等價的左移3位操作，每左移1位相當于乘以2。相應地，右移1位操作相當于除以2。值得一提的是，雖然移位操作速度快，但可能使代碼比較難于理解，所以最好加上一些注釋。