Java位運算在程序設(shè)計中的使用:位掩碼(BitMask)

轉(zhuǎn)自(http://xxgblog.com/2013/09/15/java-bitmask/

在Java中淌友,位運算符有很多震庭,例如與(&)你雌、非(~)、或(|)拨拓、異或(^)渣磷、移位(<<和>>)等授瘦。這些運算符在日常編碼中很少會用到祟身。
在下面的一個例子中袜硫,會用到位掩碼(BitMask)婉陷,其中包含大量的位運算官研。不只是在Java中戏羽,其他編寫語言中也是可以使用的始花。
例如,在一個系統(tǒng)中亥贸,用戶一般有查詢(Select)浇垦、新增(Insert)男韧、修改(Update)、刪除(Delete)四種權(quán)限甚纲,四種權(quán)限有多種組合方式贩疙,也就是有16中不同的權(quán)限狀態(tài)(2的4次方)况既。
Permission
一般情況下會想到用四個boolean類型變量來保存:

public class Permission {
    
    // 是否允許查詢
    private boolean allowSelect;
    
    // 是否允許新增
    private boolean allowInsert;
    
    // 是否允許刪除
    private boolean allowDelete;
    
    // 是否允許更新
    private boolean allowUpdate;

    // 省略Getter和Setter
}

上面用四個boolean類型變量來保存每種權(quán)限狀態(tài)组民。
NewPermission
下面是另外一種方式臭胜,使用位掩碼的話癞尚,用一個二進(jìn)制數(shù)即可浇揩,每一位來表示一種權(quán)限胳徽,0表示無權(quán)限爽彤,1表示有權(quán)限适篙。

public class NewPermission {
    // 是否允許查詢嚷节,二進(jìn)制第1位,0表示否薄货,1表示是
    public static final int ALLOW_SELECT = 1 << 0; // 0001
    
    // 是否允許新增谅猾,二進(jìn)制第2位税娜,0表示否藏研,1表示是
    public static final int ALLOW_INSERT = 1 << 1; // 0010
    
    // 是否允許修改蠢挡,二進(jìn)制第3位业踏,0表示否勤家,1表示是
    public static final int ALLOW_UPDATE = 1 << 2; // 0100
    
    // 是否允許刪除,二進(jìn)制第4位热幔,0表示否,1表示是
    public static final int ALLOW_DELETE = 1 << 3; // 1000
    
    // 存儲目前的權(quán)限狀態(tài)
    private int flag;

    /**
     *  重新設(shè)置權(quán)限
     */
    public void setPermission(int permission) {
        flag = permission;
    }

    /**
     *  添加一項或多項權(quán)限
     */
    public void enable(int permission) {
        flag |= permission;
    }
    
    /**
     *  刪除一項或多項權(quán)限
     */
    public void disable(int permission) {
        flag &= ~permission;
    }
    
    /**
     *  是否擁某些權(quán)限
     */
    public boolean isAllow(int permission) {
        return (flag & permission) == permission;
    }
    
    /**
     *  是否禁用了某些權(quán)限
     */
    public boolean isNotAllow(int permission) {
        return (flag & permission) == 0;
    }
    
    /**
     *  是否僅僅擁有某些權(quán)限
     */
    public boolean isOnlyAllow(int permission) {
        return flag == permission;
    }
}

以上代碼中近尚,用四個常量表示了每個二進(jìn)制位代碼的權(quán)限項肿男。
例如:
ALLOW_SELECT = 1 << 0 轉(zhuǎn)成二進(jìn)制就是0001却嗡,二進(jìn)制第一位表示Select權(quán)限如庭。
ALLOW_INSERT = 1 << 1 轉(zhuǎn)成二進(jìn)制就是0010撼港,二進(jìn)制第二位表示Insert權(quán)限帝牡。
private int flag存儲了各種權(quán)限的啟用和停用狀態(tài)靶溜,相當(dāng)于代替了Permission中的四個boolean類型的變量。
用flag的四個二進(jìn)制位來表示四種權(quán)限的狀態(tài)嗤详,每一位的0和1代表一項權(quán)限的啟用和停用葱色,下面列舉了部分狀態(tài)表示的權(quán)限:
flag 刪除 修改 新增 查詢
1(0001) 0 0 0 1 只允許查詢(即等于ALLOW_SELECT)
2(0010) 0 0 1 0 只允許新增(即等于ALLOW_INSERT)
4(0100) 0 1 0 0 只允許修改(即等于ALLOW_UPDATE)
8(1000) 1 0 0 0 只允許刪除(即等于ALLOW_DELETE)
3(0011) 0 0 1 1 只允許查詢和新增
0 0 0 0 0 四項權(quán)限都不允許
15(1111) 1 1 1 1 四項權(quán)限都允許
使用位掩碼的方式苍狰,只需要用一個大于或等于0且小于16的整數(shù)即可表示所有的16種權(quán)限的狀態(tài)淋昭。
此外响牛,還有很多設(shè)置權(quán)限和判斷權(quán)限的方法呀打,需要用到位運算,例如:

public void enable(int permission) {
    flag |= permission; // 相當(dāng)于flag = flag | permission;
}

調(diào)用這個方法可以在現(xiàn)有的權(quán)限基礎(chǔ)上添加一項或多項權(quán)限糯笙。
添加一項Update權(quán)限:
1
permission.enable(NewPermission.ALLOW_UPDATE);
假設(shè)現(xiàn)有權(quán)限只有Select贬丛,也就是flag是0001。執(zhí)行以上代碼给涕,flag = 0001 | 0100豺憔,也就是0101,便擁有了Select和Update兩項權(quán)限够庙。
添加Insert恭应、Update、Delete三項權(quán)限:

permission.enable(NewPermission.ALLOW_INSERT | NewPermission.ALLOW_UPDATE | NewPermission.ALLOW_DELETE);
NewPermission.ALLOW_INSERT | NewPermission.ALLOW_UPDATE | NewPermission.ALLOW_DELETE

運算結(jié)果是1110耘眨。假設(shè)現(xiàn)有權(quán)限只有Select昼榛,也就是flag是0001。flag = 0001 | 1110剔难,也就是1111偶宫,便擁有了這四項權(quán)限,相當(dāng)于添加了三項權(quán)限唇兑。
上面的設(shè)置如果使用最初的Permission類的話,就需要下面三行代碼:

permission.setAllowInsert(true);
permission.setAllowUpdate(true);
permission.setAllowDelete(true);

二者對比
設(shè)置僅允許Select和Insert權(quán)限
Permission

permission.setAllowSelect(true);
permission.setAllowInsert(true);
permission.setAllowUpdate(false);
permission.setAllowDelete(false);

NewPermission

permission.setPermission(NewPermission.ALLOW_SELECT | NewPermission.ALLOW_INSERT);

判斷是否允許Select和Insert图甜、Update權(quán)限
Permission

if (permission.isAllowSelect() && permission.isAllowInsert() && permission.isAllowUpdate())

NewPermission

if (permission. isAllow (NewPermission.ALLOW_SELECT 
    | NewPermission.ALLOW_INSERT | NewPermission.ALLOW_UPDATE))

判斷是只否允許Select和Insert權(quán)限
Permission

if (permission.isAllowSelect() && permission.isAllowInsert() 
    && !permission.isAllowUpdate() && !permission.isAllowDelete())

NewPermission

if (permission. isOnlyAllow (NewPermission.ALLOW_SELECT | NewPermission.ALLOW_INSERT))

二者對比可以感受到MyPermission位掩碼方式相對于Permission的優(yōu)勢,可以節(jié)省很多代碼量,位運算是底層運算琼开,效率也非常高渣刷,而且理解起來也很簡單。
一些用到位掩碼的源代碼
java.lang.reflect.Modifier
在Java反射中,java.lang.reflect.Modifier是用來判斷類筏餐、成員變量惠呼、方法等包含的修飾符。在Modifier的源代碼中可以看到:

public static final int PUBLIC           = 0x00000001;
public static final int PRIVATE          = 0x00000002;  
public static final int PROTECTED        = 0x00000004;  
public static final int STATIC           = 0x00000008;  
public static final int FINAL            = 0x00000010;  
public static final int SYNCHRONIZED     = 0x00000020;
// ......
public static boolean isProtected(int mod) {
    return (mod & PROTECTED) != 0;
}
public static boolean isStatic(int mod) {
    return (mod & STATIC) != 0;
}

android.text.util.Linkify
在Android開發(fā)中,Linkify可以設(shè)置文本中的地址、電話挺举、郵箱等是否支持點擊鏈接:

Linkify.addLinks(textView, Linkify.WEB_URLS | Linkify.EMAIL_ADDRESSES);

android.text.util.Linkify部分源碼:

public static final int WEB_URLS = 0x01;
public static final int EMAIL_ADDRESSES = 0x02;
public static final int PHONE_NUMBERS = 0x04;
public static final int MAP_ADDRESSES = 0x08;
public static final int ALL = WEB_URLS | EMAIL_ADDRESSES | PHONE_NUMBERS | MAP_ADDRESSES;

public static final boolean addLinks(Spannable text, int mask) {
    if (mask == 0) {
        return false;
    }

    URLSpan[] old = text.getSpans(0, text.length(), URLSpan.class);

    for (int i = old.length - 1; i >= 0; i--) {
        text.removeSpan(old[i]);
    }

    ArrayList<LinkSpec> links = new ArrayList<LinkSpec>();

    if ((mask & WEB_URLS) != 0) {
        gatherLinks(links, text, Patterns.WEB_URL,
            new String[] { "http://", "https://", "rtsp://" },
            sUrlMatchFilter, null);
    }

    if ((mask & EMAIL_ADDRESSES) != 0) {
        gatherLinks(links, text, Patterns.EMAIL_ADDRESS,
            new String[] { "mailto:" },
            null, null);
    }

    if ((mask & PHONE_NUMBERS) != 0) {
        gatherLinks(links, text, Patterns.PHONE,
            new String[] { "tel:" },
            sPhoneNumberMatchFilter, sPhoneNumberTransformFilter);
    }

    if ((mask & MAP_ADDRESSES) != 0) {
        gatherMapLinks(links, text);
    }

    pruneOverlaps(links);

    if (links.size() == 0) {
        return false;
    }

    for (LinkSpec link: links) {
        applyLink(link.url, link.start, link.end, text);
    }

    return true;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末娇钱,一起剝皮案震驚了整個濱河市秤朗,隨后出現(xiàn)的幾起案子硝皂,更是在濱河造成了極大的恐慌贝或,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,602評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件昧捷,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)啃擦,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,442評論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來祷安,“玉大人庸追,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 152,878評論 0 344
  • 文/不壞的土叔 我叫張陵谦去,是天一觀的道長锄俄。 經(jīng)常有香客問我毅戈,道長塑陵,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,306評論 1 279
  • 正文 為了忘掉前任杏糙,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己描函,他們只是感情好幅慌,可當(dāng)我...
    茶點故事閱讀 64,330評論 5 373
  • 文/花漫 我一把揭開白布祷杈。 她就那樣靜靜地躺著,像睡著了一般翠胰。 火紅的嫁衣襯著肌膚如雪茂缚。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,071評論 1 285
  • 那天阶淘,我揣著相機(jī)與錄音澈蚌,去河邊找鬼灼狰。 笑死裸影,一個胖子當(dāng)著我的面吹牛军熏,可吹牛的內(nèi)容都是我干的荡澎。 我是一名探鬼主播,決...
    沈念sama閱讀 38,382評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼坡疼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了羔杨?” 一聲冷哼從身側(cè)響起理澎,我...
    開封第一講書人閱讀 37,006評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎曙寡,沒想到半個月后糠爬,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,512評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡举庶,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,965評論 2 325
  • 正文 我和宋清朗相戀三年执隧,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片户侥。...
    茶點故事閱讀 38,094評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡镀琉,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出蕊唐,到底是詐尸還是另有隱情屋摔,我是刑警寧澤,帶...
    沈念sama閱讀 33,732評論 4 323
  • 正文 年R本政府宣布替梨,位于F島的核電站钓试,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏副瀑。R本人自食惡果不足惜弓熏,卻給世界環(huán)境...
    茶點故事閱讀 39,283評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望俗扇。 院中可真熱鬧硝烂,春花似錦、人聲如沸铜幽。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,286評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至狮杨,卻和暖如春母截,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背橄教。 一陣腳步聲響...
    開封第一講書人閱讀 31,512評論 1 262
  • 我被黑心中介騙來泰國打工清寇, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人护蝶。 一個月前我還...
    沈念sama閱讀 45,536評論 2 354
  • 正文 我出身青樓华烟,卻偏偏與公主長得像,于是被迫代替她去往敵國和親持灰。 傳聞我的和親對象是個殘疾皇子盔夜,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,828評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法堤魁,內(nèi)部類的語法喂链,繼承相關(guān)的語法,異常的語法妥泉,線程的語...
    子非魚_t_閱讀 31,587評論 18 399
  • 一. Java基礎(chǔ)部分.................................................
    wy_sure閱讀 3,791評論 0 11
  • 前言 眼看很多公司都開始嘗試使用ReactNative,達(dá)到跨平臺開發(fā)椭微,最近也寫了很多文章,希望讓更多想了解的同學(xué)...
    袁崢閱讀 6,066評論 9 23
  • http://stackoverflow.com/questions/14624850/how-can-i-sor...
    朱小虎XiaohuZhu閱讀 302評論 0 0
  • 當(dāng)你做決定的時候盲链,你總會以為你是對的蝇率,決心很大,哪怕是承諾你也會覺得自己一定會做到匈仗,說話算話瓢剿,氣勢和言語都很果敢。...
    小丑先生i閱讀 102評論 0 2