本文原创，转载请标明原处！
有时需要追求效率，会代替一些算术运算。
- 求商：a >> n <=> a / 2^n
- 求积：a << n <=> a * 2^n
- 求余：a & ((1 << n) - 1) <=> a % 2^n
- 奇偶判断：a & 1 == 1 <==> a % 2 == 1
一般1表示选中或者开启项，0表示未选或者关闭项。
- 获取全部项：(1 << n) - 1
- 获取指定项：1 << idx
- 获取反选项：~a
- 开启指定项：a |= b
- 合并两选项：a | b
- 关闭指定项：a &= ~b
说明：a中的项，遇到1时变0，遇到0时不变。 - 查看公共项：a & b
- 保留指定项：a &= b
说明：a中的项，遇到0时变0，遇到1时不变。 - 切换指定项：a ^= b
说明：a中的项，遇到0时不变，遇到1时变化，0变1，1变0。 - 查看改变项：a1 ^ a2
说明：a1是变化前，a2是变化后，a1 ^ a2就可以计算出前后的变化项。 - 查看未变项：~(a1 ^ a2) = ~a1 ^ a2 = a1 ^ ~a2
输出组合，如下示例，输出abcd的组合。
public static void main(String[] args) { char[] chars = "abcd".toCharArray(); int len = chars.length; int bits = (1 << len) - 1; for (int i = bits; i > 0 ; i = (i - 1) & bits) { System.out.printf("%" + len + "s：", Integer.toBinaryString(i)); for(int j = 0; j < len; j++) { if(((i >> j) & 1) == 1) System.out.print(chars[j]); } System.out.println(); } }
输出结果：
1111：abcd 1110：bcd 1101：acd 1100：cd 1011：abd 1010：bd 1001：ad 1000：d 111：abc 110：bc 101：ac 100：c 11：ab 10：b 1：a
位移注意事项：
- >>是带符号右移，即正数时左边补0，负数时左边补1。
- >>>是无符号右移，即总是左边补0。
Long.bitCount(long)，Integer.bitCount(int)：计算1的数量。
BitSet：用于表示可以比long更长的存储位数。
- int cardinality()，计算1的数量。
- and(BitSet)，与运算，即保留指定项，a &= b。boolean intersects(BitSet)，判断是否存在公共项。
- or(BitSet)，或运算，即开启指定项，a |= b。
- xor(BitSet)，异或运算，切换指定项，即a ^= b。flip(...)，切换指定项，即a ^= b。
- andNot(BitSet)，与非运算，即关闭目标项，a &= ~b。
- int length()，获取长度。boolean isEmpty()，判断长度是否为0。
- set(...)，开启指定项。clear(...)，关闭指定项。set(..., boolean)，设置指定项的值。clear()，关闭所有项，并清空，即长度重置为0。
- boolean get(int)，获取指定项的开关值。
- int previousSetBit(int)/int nextSetBit(int)：从指定位置开始查找上一个/下一个开启项的索引。
- int previousClearBit(int)/int nextClearBit(int)：从指定位置开始查找上一个/下一个关闭项的索引。
- BitSet get(int, int)：截取子集。
- 构造：s+valueOf(ByteBuffer/byte[]/LongBuffer/long[])
- 转换：toLongArray()/toByteArray()
参考文章：http://blog.csdn.net/u011039332/article/details/49967559