java中位運(yùn)算的使用示例

這篇文章將為大家詳細(xì)講解有關(guān)java中位運(yùn)算的使用示例，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

我們知道程序中的所有數(shù)在計(jì)算機(jī)內(nèi)存中都是以二進(jìn)制的形式儲(chǔ)存的，而位運(yùn)算就是直接對(duì)整數(shù)在內(nèi)存中的二進(jìn)制位進(jìn)行操作。比如，and運(yùn)算本來是一個(gè)邏輯運(yùn)算符，但整數(shù)與整數(shù)之間也可以進(jìn)行and運(yùn)算。

位運(yùn)算主要有移位運(yùn)算和邏輯運(yùn)算。下面我們就分別來講講移位運(yùn)算和邏輯運(yùn)算。

移位運(yùn)算：

左移：操作符為<<，向左移動(dòng)，右邊的低位補(bǔ)0，左邊高位舍棄，將二進(jìn)制看做整數(shù)，左移1位就相當(dāng)于乘以2。無符號(hào)右移：操作符為>>>，向右移動(dòng)，右邊的舍棄掉，左邊補(bǔ)0。有符號(hào)右移：操作符為>>，向右移動(dòng)，右邊的舍棄掉，左邊補(bǔ)的值取決于原來最高位，原來是1就補(bǔ)1，原來是0就補(bǔ)0，將二進(jìn)制看做整數(shù)，右移1位相當(dāng)于除以2。

例如：

int a = 4; // 100
a = a >> 2; // 001，等于1
a = a << 3 // 1000，變?yōu)?

邏輯運(yùn)算有：

• 按位與 &：兩位都為1才為1

• 按位或 |：只要有一位為1，就為1

• 按位取反 ~： 1變?yōu)?，0變?yōu)?

• 按位異或 ^ ：相異為真，相同為假

例如：

int a = ...; 
a = a & 0x1 // 返回0或1，就是a最右邊一位的值。
a = a | 0x1 //不管a原來最右邊一位是什么，都將設(shè)為1

我們來看幾個(gè)簡(jiǎn)單的應(yīng)用場(chǎng)景：

場(chǎng)景一：判斷奇偶

分析：奇數(shù)都不是2的整數(shù)倍，轉(zhuǎn)換成二進(jìn)制后最低位必然為1，偶數(shù)則相反。利用這個(gè)特性我們可以很容易的通過位運(yùn)算判斷一個(gè)整數(shù)的奇偶性。

看代碼：

   int i = 1;// 二進(jìn)制存儲(chǔ)方式為00000000000000000000000000000001
    int j = 5;// 二進(jìn)制存儲(chǔ)方式為00000000000000000000000000000101
    int k = 6;// 二進(jìn)制存儲(chǔ)方式為00000000000000000000000000000110
    if ((i & j) == 1) {
      System.out.println("j的最低位為1，為奇數(shù)");
    }    if ((i & k) == 0) {
      System.out.println("k的最低位為0，為偶數(shù)");
    }

場(chǎng)景二：判斷一個(gè)正整數(shù)是不是2的整數(shù)次冪

分析：我們先來看一下常見的2的整數(shù)次冪的數(shù)：2、4、8、16，轉(zhuǎn)化成二進(jìn)制依次為：10、100、1000、10000，發(fā)現(xiàn)規(guī)律了沒有？那就是除了首位是1，其他全是0。恰巧這些數(shù)減去1后等于他們依次按位取反的結(jié)果，比如8-1=7，二進(jìn)制是111，可以通過8的二進(jìn)制1000按位取反得到。而8&7=0，提取一下規(guī)律就是：

(n&(n-1))==0

符合這個(gè)規(guī)律的n就是2的整數(shù)次冪了。

場(chǎng)景三：簡(jiǎn)單的集合處理

不廢話，直接看代碼：

public class SimpleSet {  public static final int A = 0x01;// 最后四位為0001
  public static final int B = 0x02;// 最后四位為0010
  public static final int C = 0x04;// 最后四位為0100
  public static final int D = 0x08;// 最后四位為1000
  private int set = 0x00;// 初始0000，空集合
  public void add(int i) {// 將i對(duì)應(yīng)位的值置為1，重復(fù)add不影響。默認(rèn)傳入值為ABCD之一，此處省去邊界判斷
    set |= i;
  }  public boolean contain(int i) {// 判斷相應(yīng)位置是否為1
    return (set & i) == i;
  }  public boolean remove(int i) {// 來不及不解釋了快看代碼
    if (contain(i)) {
      set -= i;      return true;
    } else {      return false;
    }
  }
}

測(cè)試一下：

 public static void main(String[] args) {
    SimpleSet set = new SimpleSet();
    System.out.println(set.contain(A));
    set.add(B);
    System.out.println(set.contain(A));
    System.out.println(set.contain(B));
    set.add(A);
    set.add(C);
    System.out.println(set.contain(A));
    set.remove(A);
    System.out.println(set.contain(A));
    System.out.println(set.remove(A));
    System.out.println(set.contain(C));
  }

輸出為：

false
false
true
true
false
false
true

好的，沒有問題。

大家可能會(huì)覺得，上面的示例代碼中的A、B、C、D有點(diǎn)類似于枚舉，事實(shí)上jdk源碼中的關(guān)于枚舉的集合類EnumSet使用的就是類似的方案，當(dāng)然比這個(gè)復(fù)雜得多，有興趣的可以去翻一下源碼，這個(gè)方案它有個(gè)名字，叫位向量。

順便提一句，java中int的包裝類Integer里面有很多靜態(tài)工具方提供位運(yùn)算操作，且大都十分復(fù)雜，感興趣的可以去看看

結(jié)語：

位運(yùn)算是計(jì)算機(jī)最擅長(zhǎng)的運(yùn)算，jdk的源碼中也大量地使用了它，搞明白它有助于我們更加深入的理解計(jì)算機(jī)，也有助于我們寫出更優(yōu)雅的代碼。

關(guān)于“java中位運(yùn)算的使用示例”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。