位运算

位运算

java中位运算有四种，与，或，非，异或，另外还有个同或，左移和右移、无符号右移；

与运算

a&b

a	b	a&b
0	0	0
0	1	0
1	0	0
1	1	1

举例

public static void test
    int a = 4;
    int b = 7;
    System.out.println("a的二进制为：" + Integer.toBinaryString(a));//100
    System.out.println("b的二进制为：" + Integer.toBinaryString(b));//111
    System.out.println("a&b的二进制为：" + Integer.toBinaryString(a & b));//100
}

或运算

a|b

a	b	或运算
0	0	0
0	1	1
1	0	1
1	1	1

举例

public static void test
    int a = 4;
    int b = 7;
    System.out.println("a的二进制为：" + Integer.toBinaryString(a));//100
    System.out.println("b的二进制为：" + Integer.toBinaryString(b));//111
    System.out.println("a|b的二进制为：" + Integer.toBinaryString(a|b));//111
}

非

~a

a	~a
0	1
1	0

举例

public static void test
    int a = 4;
    System.out.println("a的二进制为：" + Integer.toBinaryString(a));//100
    System.out.println("~a二进制为：" + Integer.toBinaryString(~a);
    //1111 1111 1111 1111 1111 1111 1111 1011
}

可能不熟悉这部分运算的人会疑惑为什么结果这么多1，在这里解释一下：
因为int在Java中是占有32位
即4的话应该是: 0000 0000 0000 0000 0000 0000 0000 0100
取非之后应该是:1111 1111 1111 1111 1111 1111 1111 1011

异或运算

a^b
异或运算 : 相同为0,不同为1;

a	b	a^b
0	0	0
0	1	1
1	0	1
1	1	0

举例

public static void test
    int a = 4;
    int b = 7;
    System.out.println("a的二进制为：" + Integer.toBinaryString(a));//100
    System.out.println("b的二进制为：" + Integer.toBinaryString(b));//111
    System.out.println("a^b的二进制为：" + Integer.toBinaryString(a^b));//011
}

同或运算

同或运算，也是查找相应资料才了解的，之前没用过

同或运算: 相同为1,不同为0;

a	b	同或运算
0	0	1
0	1	0
1	0	0
1	1	1

总结规律:

同或运算 = 异或运算 ^ 1 = ( a ^ b)^ 1

左移

1左移两位，即001 -> 100，即1->4

int a = 1 << 2;
System.out.println("1左移两位后：" + a);//4

右移

4右移两位，即100->001 ，即1

int a = 4 >> 2;
System.out.println("4右移两位后：" + a);//1

无符号右移

计算机负数用补码表示，会把最高位当做符号位。有符号右移则判断符号位，正数则左边填0，负数则左边填1。无符号右移是指不管符号位，都往左边填零。
我们可以看一下例子：

int a = -4;
System.out.println("-4的二进制为: " + Integer.toBinaryString(a));
//11111111 11111111 11111111 11111100
System.out.println("-4右移两位: " + Integer.toBinaryString(a >> 2));
//11111111 11111111 11111111 11111111
System.out.println("-4无符号右移两位: " + Integer.toBinaryString(a >>> 2));
//0011111 11111111 11111111 11111111

负数的二进制如何得出？

相信正数的二进制表示大家都懂，但是这个-4怎么来的？

二进制编码中首位0代表负，1代表正。而4的二进制编码是00000000 00000000 00000000 00000100，那么轻而易举得出-4就是10000000 00000000 00000000 00000100，但是显然用计算机得出的结果并不是如此。下面讲如何转换。

其实-4的二进制编码=4的补码，而 补码 = 源码取反+1。
先对 00000000 00000000 00000100取反后是11111111 11111111 11111111 11111011，取反后加1得11111111 11111111 11111111 11111100，正是最后结果。

记住负数二进制其实是正数补码，即取反后加1所得。