Java中XOR异或有哪些应用场景

在Java中，XOR（异或）操作符（^）主要用于以下几种应用场景：

1. 交换两个变量的值：使用XOR操作符可以在不使用第三个临时变量的情况下交换两个整数的值。例如：

a = a ^ b;
b = a ^ b;
a = a ^ b;

2. 判断奇偶性：通过检查一个整数的最低有效位（LSB），可以使用XOR操作符判断一个整数是奇数还是偶数。如果最低有效位为1，则该数为奇数；如果为0，则该数为偶数。

if ((number & 1) == 1) {
    System.out.println("奇数");
} else {
    System.out.println("偶数");
}

3. 找出数组中的唯一元素：在一个整数数组中，如果每个元素都出现两次，只有一个元素出现一次，可以使用XOR操作符找到这个唯一的元素。

int uniqueElement = 0;
for (int num : array) {
    uniqueElement ^= num;
}
System.out.println("唯一元素：" + uniqueElement);

4. 加密和解密：XOR操作符可以用于简单的加密和解密算法。将明文与密钥进行XOR操作得到密文，再将密文与相同的密钥进行XOR操作即可得到明文。

5. 计算汉明距离：汉明距离是两个等长字符串在相同位置上不同字符的个数。可以使用XOR操作符找到两个整数之间的汉明距离。

int xorResult = a ^ b;
int hammingDistance = 0;
while (xorResult != 0) {
    hammingDistance += xorResult & 1;
    xorResult >>= 1;
}
System.out.println("汉明距离：" + hammingDistance);

6. 反转位：使用XOR操作符可以反转一个整数的特定位。例如，反转一个整数的第n位：

int mask = 1 << n;
number ^= mask;

这些应用场景展示了XOR操作符在Java编程中的多样性和实用性。