一.有时需要追求效率，会代替一些算术运算。
求商：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更长的存储位数。
1.int cardinality()，计算1的数量。
2.and(BitSet)，与运算，即保留指定项，a &= b。boolean intersects(BitSet)，判断是否存在公共项。
3.or(BitSet)，或运算，即开启指定项，a |= b。
4.xor(BitSet)，异或运算，切换指定项，即a ^= b。flip(…)，切换指定项，即a ^= b。
5.andNot(BitSet)，与非运算，即关闭目标项，a &= ~b。
6.int length()，获取长度。boolean isEmpty()，判断长度是否为0。
7.set(…)，开启指定项。clear(…)，关闭指定项。set(…, boolean)，设置指定项的值。clear()，关闭所有项，并清空，即长度重置为0。
8.boolean get(int)，获取指定项的开关值。
9.int previousSetBit(int)/int nextSetBit(int)：从指定位置开始查找上一个/下一个开启项的索引。
10.int previousClearBit(int)/int nextClearBit(int)：从指定位置开始查找上一个/下一个关闭项的索引。
11.BitSet get(int, int)：截取子集。
12.构造：s+valueOf(ByteBuffer/byte[]/LongBuffer/long[])
13.转换：toLongArray()/toByteArray()
转载请注明来源网站:blog.ytso.com谢谢！
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/14673.html