日常開發(fā)中位運算不是很常用，但是巧妙的使用位運算可以大量減少運行開銷，優(yōu)化算法。舉個例子，翻轉操作比較常見，比如初始值為1，操作一次變?yōu)?，再操作一次變?yōu)?。可能的做法是使用三木運算符，判斷原始值為1還是0，如果是1，設置為0，否則設置為0.但是使用位運算，不用判斷原始值，直接改變值就可以：

　　1^num//num為原始值

　　當然，一條語句可能對代碼沒什么影響，但是在高重復，大數(shù)據(jù)量的情況下將會節(jié)省很多開銷。

　　以下是自己整理的關于java位運算的部分內容，如有錯誤，還請指出，以共同進步，先行致謝。

　　1. 位運算符

　　java支持的位運算符：

　　&：按位與。

　　|：按位或。

　　~：按位非。

　　^：按位異或。

　　<<：左位移運算符。

　　>>：右位移運算符。

　　<<<：無符號右移運算符。

　　位運 算 符 中 ,除 ～ 以 外 ,其余 均 為 二元運算符，操作數(shù)只能為整型和字符型數(shù)據(jù) 。

　　Java使用補碼來表示二進制數(shù) ,在補碼表示中,最高 位 為符號位 ,正數(shù)的符號位為 0,負數(shù) 為 1。補碼的規(guī)定如下 :

　　對 正 數(shù) 來 說 ,最高位為 0,其余 各 位 代 表 數(shù) 值 本 身 (以二 進制 表 示 ),如 +42的補碼 為 00101010。

　　對負數(shù)而言,把該 數(shù) 絕 對 值 的 補 碼 按 位 取 反 ,然后 對 整 個數(shù) 加 1,即得 該 數(shù)的 補 碼 。 如 -1的補 碼 為11111111111111111111111111111111(00000000000000000000000000000001按 位 取 反 11111111111111111111111111111110+1=11111111111111111111111111111111 )。為何有那么多0、1，java中int是32位的。

　　按位與(&)

　　按位與的運算規(guī)則

　　規(guī)則總結：只有兩個操作數(shù)對應位同為1時，結果為1，其余全為0. （或者是只要有一個操作數(shù)為0，結果就為0）。舉例如下：

　　按位或(|)

　　按位或的運算規(guī)則

　　規(guī)則總結：只有兩個操作數(shù)對應位同為0時，結果為0，其余全為1.(或者是只要有一個操作數(shù)為1，結果就為1)。

　　按位非(~)

　　按位非的運算規(guī)則

　　在求負數(shù)的源碼中使用過。

　　按位異或(^)

　　按位異或的運算規(guī)則

　　規(guī)則總結：異：1.

　　左位移(<<)

　　算術右移(>>): 符號位不變，低位補0。如：2<<2結果為8。

　　當移動的位數(shù)超過數(shù)字本身的位數(shù)時，那么不就都需要補0操作，實際上不是的，java不可能做那么浪費資源的事情。在真正執(zhí)行位移前，其對要移動的位數(shù)做了一些預處理，比如32處理為0，-1處理為31.

　　右位移(>>)

　　低位溢出，符號位不變，并用符號位補溢出的高位。如：-6>>2結果為-2。

　　無符號右移(>>>)

　　低位溢出，高位補0。注意，無符號右移(>>>)中的符號位(最高位)也跟著變，無符號的意思是將符號位當作數(shù)字位看待。如：-1>>>1結果為2147483647。這個數(shù)字應該比較熟悉，看兩個輸出語句就知道是什么了：

　　System.out.println(Integer.toBinaryString(-1>>>1));

　　System.out.println(Integer.toBinaryString(Integer.MAX_VALUE));

　　輸出結果為：

　　1111111111111111111111111111111

　　1111111111111111111111111111111

　　-1>>>1竟然得到了int所能表示的最大整數(shù)，精彩。

　　除了使用-1>>>1能得到Integer.MAX_VALUE，以下的也能得到同樣的結果：

        //maxInt

        System.out.println(~(1 << 31));

        System.out.println((1 << -1)-1);

        System.out.println(~(1 << -1));

　　使用位運算往往能很巧妙的實現(xiàn)某些算法完成一些復雜的功能。

　　常見使用

　　1. m*2^n

　　可以使用m<<n求得結果，如：< p="">

　　System.out.println("2^3=" + (1<<3));//2^3=8

　　System.out.println("3*2^3=" + (3<<3));//3*2^3=24

　　計算結果是不是很正確呢?如果非要說2<<-1為什么不等于0.5，前面說過，位運算的操作數(shù)只能是整型和字符型。在求int所能表示的最小值時，可以使用

　　//minInt

　　System.out.println(1 << 31);

　　System.out.println(1 << -1);

　　可以發(fā)現(xiàn)左移31位和-1位所得的結果是一樣的，同理，左移30位和左移-2所得的結果也是一樣的。移動一個負數(shù)位，是不是等同于右移該負數(shù)的絕對值位呢?輸出一下就能發(fā)現(xiàn)不是的。java中int所能表示的最大數(shù)值是31位，加上符號位共32位。在這里可以有這樣的位移法則：

　　法則一：任何數(shù)左移(右移)32的倍數(shù)位等于該數(shù)本身。

　　法則二：在位移運算m<<n的計算中，若n為正數(shù)，則實際移動的位數(shù)為n%32，若n為負數(shù)，則實際移動的位數(shù)為(32+n%32)，右移，同理。< p="">

　　左移是乘以2的冪，對應著右移則是除以2的冪。

　　2. 判斷一個數(shù)n的奇偶性

　　n&1 == 1?”奇數(shù)”:”偶數(shù)”

　　為什么與1能判斷奇偶?所謂的二進制就是滿2進1，那么好了，偶數(shù)的最低位肯定是0(恰好滿2，對不對?)，同理，奇數(shù)的最低位肯定是1.int類型的1，前31位都是0，無論是1&0還是0&0結果都是0，那么有區(qū)別的就是1的最低位上的1了，若n的二進制最低位是1(奇數(shù))與上1，結果為1，反則結果為0.

　　3. 不用臨時變量交換兩個數(shù)

　　在int[]數(shù)組首尾互換中，是不看到過這樣的代碼：

public static int[] reverse(int[] nums){

int i = 0;

int j = nums.length-1;

while(j>i){

nums[i]= nums[i]^nums[j];

nums[j] = nums[j]^nums[i];

nums[i] = nums[i]^nums[j];

j--;

i++;

}

return nums;

}

　　連續(xù)三次使用異或，并沒有臨時變量就完成了兩個數(shù)字交換，怎么實現(xiàn)的呢？

　　上面的計算主要遵循了一個計算公式：b^(a^b)=a。

　　我們可以對以上公式做如下的推導：

　　任何數(shù)異或本身結果為0.且有定理a^b=b^a。異或是一個無順序的運算符，則b^a^b=b^b^a，結果為0^a。

　　再次列出異或的計算表:

　　可以發(fā)現(xiàn)，異或0具有保持的特點，而異或1具有翻轉的特點。使用這些特點可以進行取數(shù)的操作。那么0^a，使用異或0具有保持的特點，最終結果就是a。

　　其實java中的異或運算法則完全遵守數(shù)學中的計算法則：

　?、?a ^ a =0

　?、?a ^ b =b ^ a

　　③ a ^b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

　?、?d = a ^b ^ c 可以推出 a = d ^ b ^ c.

　　⑤ a ^ b ^a = b.

　　取絕對值

　　(a^(a>>31))-(a>>31)

　　先整理一下使用位運算取絕對值的思路：若a為正數(shù)，則不變，需要用異或0保持的特點;若a為負數(shù)，則其補碼為源碼翻轉每一位后+1，先求其源碼，補碼-1后再翻轉每一位，此時需要使用異或1具有翻轉的特點。

　　任何正數(shù)右移31后只剩符號位0，最終結果為0，任何負數(shù)右移31后也只剩符號位1，溢出的31位截斷，空出的31位補符號位1，最終結果為-1.右移31操作可以取得任何整數(shù)的符號位。

　　那么綜合上面的步驟，可得到公式。a>>31取得a的符號，若a為正數(shù)，a>>31等于0，a^0=a，不變;若a為負數(shù),a>>31等于-1 ，a^-1翻轉每一位.

　　更多關于“Java培訓”的問題，歡迎咨詢千鋒教育在線名師。千鋒已有十余年的培訓經(jīng)驗，課程大綱更科學更專業(yè)，有針對零基礎的就業(yè)班，有針對想提升技術的好程序員班，高品質課程助理你實現(xiàn)java程序員夢想。