最近在看jdk源码，发现很多时候用到位运算，由于本人不是本专业的，很多位运算的内容不理解。于是上网整理位运算的一些基础知识与常用应用，以供复习、查询。
## 位运算基础
System.out.println(3 & 6); //2->10, 位与，有0为0，反之为1 System.out.println(3 | 6); //7->111，位或，有1为1，反之为0 System.out.println(3 ^ 6); //5->101，位异或，同0或同1为0，反之为1 System.out.println(~3); //-4-> 11111111111111111111111111111100,取反 System.out.println(3 >> 1); // 1 ,右移，代替除2 System.out.println(3 << 1); // 6，左移，代替乘2 //负数无符号右移与右移区别，无符号右移不区分正负，右移在正数的右移基础上加个负号 System.out.println(-6 >>> 1); //2147483645， 无符号右移 System.out.println(-6 >> 1); // -3复制代码
## 位运算进阶
- 判断某位上是否为１或设置为1的写法，拓展应用就是枚举子类，见
System.out.println(6 >> 2 & 1); // 1，判断从右向左第3位上是否为1 //偶数最低位二进制为0，因此可以利用这点判断奇偶 System.out.println(3 & 1); // 1，3为奇数 System.out.println(6 & 1); // 0，6为偶数 System.out.println(6 | 1 << 3); // 14，把6从右向左第4位设置为1复制代码
//枚举集合["A","B","C","D"]的子集，由乘法原理可以轻易得出共2的4次方16个子集 Listlist = Lists.newArrayList("A","B","C","D"); //0-15分别对应16个子集，把0-15转为二进制数，位数上为1的字母放入结果即可 for (int i = 0; i < 2 << 4; i++) { List tempList = new ArrayList<>(); for(int j=0; j<4;j++){ if(((i>>j)&1)==1){ tempList.add(list.get(j)); } } System.out.print(tempList.toString()+" ");复制代码
顺便说一下，楼主业余学了下python，这题还有一种很python的解法，代码如下：
import itertoolsfor i in range(5): print([x for x in itertools.combinations(["A","B","C","D"],i)])复制代码
- ａ＝ａ＾ｂ＾ｂ的两种运用（b^b=0）
//在成双成对的数找唯一的值（简称找单身狗） Listlist = Lists.newArrayList(1, 2, 3, 4, 2, 3, 1); Integer res = 0; for (Integer x : list) { res ^= x; } System.out.println(res); //4 除了4是单身狗，其他都是成双成对的复制代码
//交换a,b的值 int a = 2, b = 3; a=a^b; b=a^b; a=b^a; System.out.printf("a=%d,b=%d%n", a, b);复制代码 - a^(a-1)去除a二进制数最后一个1
System.out.println(7 & 6); //111->110即 5 System.out.println(6 & 5); //110->100即 4 //2的n次方只有一个1，可用此判断是否为2的幂，如下 System.out.println(8 & 7); //1000->0000即 0复制代码
以上是位运算在实际中常见的应用，当然还有其他很多技巧未被挖崛，这里就不收录了。