這個概念是在 Effective Java中了解到的, 可以通過EnumSet來代替位域這種方式表達(dá).并不是很常見的概念, 因此記錄下.如果在這之前恰好了解過 bitmap這種數(shù)據(jù)結(jié)構(gòu)就更好了。不了解也沒有關(guān)系。

bitmap 就是用bit的每一位來代表一個特殊的狀態(tài)值，或者說標(biāo)簽屬性等等.舉例來說, 8位的數(shù)值, 用 0000 0001 代表 北, 0000 0010 代表南, 0000 0100 代表西 依次類推.

那么當(dāng)我們拿到一串bit， 如：0100 0000 自然可以去對應(yīng)的映射關(guān)系表中查找到 究竟是屬于哪一種類型， 如果我們想同時傳遞兩個數(shù)值呢？

只需要 0000 0011 這樣就可以表示 北 南 兩個方向了， 當(dāng)然 至多可以表示 8個方向.

我們來試試這種表示方式:

public class Direction {
  public static final short NORTH = 1;
  public static final short SOUTH = 1 << 2;
  public static final short WEST = 1 << 3;
  public static final short EAST = 1 << 4;
  public static final short SOUTH_EAST = 1 << 8;
}

在這里我只是簡略的定義了其中5中.

那么可能會有一個問題， 既然使用 short來表示， 為什么不用 1 2 3 ... 8 來表示數(shù)據(jù)呢？ 這樣我們甚至都不需要2 的 8次方, 只需要 3位就能夠表示所有數(shù)據(jù)了.

但是不妨讓我們再來想一想, 在使用 1 ~ 8 的方式中如何同時傳入多種狀態(tài)呢？

在這里是不是必須使用 一個 short[] 去接收數(shù)據(jù)？

那么用位有什么好處呢？

void array(NORTH | SOUTH | SOUTH_EAST)

在方法的調(diào)用上 可以采用這種直觀易懂且計算速度快的方式， 而在傳入值 不難發(fā)現(xiàn) 最終只有一個值:

1000 0011

這一個數(shù)值即表示了包含了相應(yīng)的三種狀態(tài).而這就是 java中 位域的使用方式.那么進(jìn)一步來看, 當(dāng)我們不再滿足 8位 甚至需要更多種狀態(tài)值的時候 可以切換到 int long 甚至于 bitmap. 接收無限位。

但僅僅是位域這種表示 我們僅僅支持 64種以下的狀態(tài)類型， 因為 java種最長的基本類型 也就只有64位了。

那么繼續(xù)來看看這種位域有什么缺陷呢？

使用int 類型 或 long類型， 沒有辦法加入一些自定義的東西， 通常情況下 在這種地方使用枚舉是更好地選擇。

否則的話所有的地方依然要使用 switch判斷的方式， 另外由于 int定義為 static final 時 本身就是編譯時常量，

如果有人依賴他， 將來即使這里的數(shù)值更新了， 比如刪掉兩三個， 即使不重新編譯， 對方的class文件依然不會出錯。 但事實上， 出錯是一種必然。

就上面的例子來說， 我們想要返回所有的String 該怎么辦？必然是 switch case return "南" 類似的方式.

那么切換成枚舉類型呢?

public enum EnumDirection {
  NORTH("north"), EAST("east"), SOUTH("south"), WEST("south");
  private final String name;
  private EnumDirection(String name) {
    this.name = name;
  }
  public String getName() {
    return this.name;
  }
}

枚舉類型的好處，不再贅述。

那與今天的主題, 位域有什么關(guān)系呢？我們知道，位域的優(yōu)點(diǎn) 占用內(nèi)存小， 表示方便， 傳遞值方便， 性能高.EnumSet， 讓我抄一段描述:

這個類實現(xiàn)Set接口,提供了豐富的功能，類型安全性，以及可以從任何其他Set實現(xiàn)中得到的互用性。但是在內(nèi)部具體的實現(xiàn)上，每個EnumSet內(nèi)容都表示為位矢量。如果底層的枚舉類型有64個或者更少的元素——大多數(shù)如此。整個EnumSet就用單個long來表示，因此它的性能比的上位域的性能。批處理，如removeAll和retainAll，都是利用位算法來實現(xiàn)的。就像手工替代位域?qū)崿F(xiàn)得那樣。

是的， 是位運(yùn)算.

就看一段代碼：

public boolean contains(Object e) {
  if (e == null)
    return false;
  Class<?> eClass = e.getClass();
  if (eClass != elementType && eClass.getSuperclass() != elementType)
    return false;
  return (elements & (1L << ((Enum<?>)e).ordinal())) != 0;
}

我們關(guān)注到最后一行， 如上述EnumDirection， WEST 的 ordinal() 即是4, 也就意味著 它值在這里被理解為 1 << 4

而通過 elements 傳入enumSet 的集合， 如：

EnumSet<EnumDirection> enumSet = EnumSet.of(EnumDirection.EAST, EnumDirection.NORTH);

不難獲知 enumSet 的 elements值為 0000 0011 當(dāng)然 這里是 long類型, 我只寫了最后8位, 而

0000 0011 & 0000 1000 必然是等于 0的 因此 contains 返回false.

這是極其高效的方式. 而目的也正在于解決 int型 位域的種種弊端.

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

最新評論