轉(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;
}