异或
是一种基于二进制的位运算,“^”为双目运算符。运算规则如下:
0^0 = 0,
1^0 = 1,
0^1 = 1,
1^1 = 0
总结起来就是一句话:同为0,异为1.
三大性质:
1.交换律:a ^ b=b ^ a;
2.结合律:(a ^ b) ^ c=a ^(b ^ c)
3.a ^ a=0; a ^ 0 =a;a ^ (-1)=~a;
总结:0异或任何数=任何数;1异或任何数=任何数取反;任何数异或自己=把自己置0
用途
1.交换两个数的位置(不需要使用第三方变量)
@Test
public void test(){
int a=9;
int b=8;
a=a^b;
b=b^a;
a=a^b;
System.out.println("a="+a+",b="+b);
}
2.快速判断出两个数的值是否相等