Java的位运算符整理

上次看到个n |= n >>> 1。直接看有点不好看，于是先举一个很简单的例子。

n += 1;
实际上是 n = n +1;

n += n;
实际上是 n = n + n;

n += n+1;
实际上是 n = n + (n+1);

那么 n|= n>>>1;
实际上就是 n = n | (n >>> 1);

但是还是不知道答案是啥，发现都是位运算符，正好就整理一下位运算符的内容

&（按位与）

&（按位与），也就是当两者都为真的时候，结果为真，其余结果为假

表格	0	1
0	0	0
1	0	1

举例：
3的二进制数是：0000 0011
19的二进制数 ：0001 0011
3 & 19，将两者逐位进行与运算，得到：
0000 0011，所以是3。

| （按位或）

| （按位或），两者其中之一为真，结果为真，都为假结果为假。

表格	0	1
0	0	1
1	1	1

举例：
3的二进制数是：0000 0011
19的二进制数 ：0001 0011
3 | 19，将两者逐位进行或运算，得到：
0001 0011，所以还是19。

~ (按位取反)

~ (取反)将一位数的二进制数的每一位（包括符号位）都取反。

数字/补码	取反后（补码）	结果/原码
1/ 0000 0001	1111 1110	-2/ 1000 0010
-2/ 1111 1110	0000 0001	1/ 0000 0001

^（异或运算符）

^（异或运算符）当两者结果相反时，结果为真，相同时，结果为假。

表格	0	1
0	0	1
1	1	0

举例：
3的二进制数是：0000 0011
19的二进制数 ：0001 0011
3 & 19，将两者逐位进行异或运算，得到：
0001 0000，所以是16。

<<（有符号左移）

将一个数的二进制数的所有位数左移，高位舍弃，低位补0。

举例1：
3的二进制数是：0000 0011
3 << 2，将所有位数左移二位后，得到：
0000 1100，是12。

举例2：
-3的二进制数是：1000 0011。

操作	数字	描述
原码	1000 0011	符号位0是正数，1是负数
计算反码	1111 1100	符号位不变，其余位取反
计算补码	1111 1101	补码为反码+1
计算<<2	1111 0100	集齐左移，高位舍弃，低位补0，得到的是补码
计算反码	1111 0011	补码-1
计算原码	1000 1100	符号位不变，其余位取反，结果是-12

>>（有符号右移）

将一个数的二进制数的所有位数右移，低位舍弃，高位正数补0，负数补1。

举例1：
5的二进制数是：0000 0101
5 >> 2，所有位数右移二位，高位补0得到：
0000 0001，是1。

举例2：
-5的二进制数是：1000 0101，

操作	数字	描述
原码	1000 0101	符号位0是正数，1是负数
计算反码	1111 1010	符号位不变，其余位取反
计算补码	1111 1011	补码为反码+1
计算>>2	1111 1110	集体右移，低位舍弃，高位补1（负数），得到的是补码
计算反码	1111 1101	补码-1
计算原码	1000 0010	符号位不变，其余位取反，结果是-2

>>>（无符号右移）

将一个数的二进制数的所有位数右移，低位舍弃，高位无论正负一律补0。
举例：
-5的补码是：1111 1011。
-5 >> 2 ,将补码右移二位，高位补0后得到：
0011 1110，由于符号位是0，所以这是一个正数。
结果为32+16+8+4+2=62。
注意，这里只是拿八位数的二进制数举例，实际上Java的int范围是32位二进制数，java中 -5>>2的结果是1073741822一个很大的正数，不过解法是一样的。