Java中XOR异或的应用实例

在Java中，XOR（异或）操作可以用于多种应用场景。以下是一些常见的应用实例：

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

int a = 5;
int b = 3;

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

System.out.println("a: " + a); // 输出：a: 3
System.out.println("b: " + b); // 输出：b: 5

2. 判断奇偶性 通过检查一个整数的最低位，可以使用XOR操作判断它是奇数还是偶数。

int num = 7;

if ((num & 1) == 0) {
    System.out.println(num + " 是偶数");
} else {
    System.out.println(num + " 是奇数");
}

3. 找出数组中出现奇数次的元素 如果一个数组中只有一个元素出现奇数次，其他元素都出现偶数次，可以使用XOR操作找到这个元素。

int[] arr = {2, 3, 2, 4, 4, 3, 5};

int result = 0;
for (int num : arr) {
    result ^= num;
}

System.out.println("出现奇数次的元素是: " + result); // 输出：出现奇数次的元素是: 5

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

public class XOREncryption {
    public static void main(String[] args) {
        String plainText = "Hello, World!";
        String key = "myKey";

        String encryptedText = encrypt(plainText, key);
        System.out.println("Encrypted text: " + encryptedText);

        String decryptedText = decrypt(encryptedText, key);
        System.out.println("Decrypted text: " + decryptedText);
    }

    public static String encrypt(String plainText, String key) {
        StringBuilder encryptedText = new StringBuilder();
        for (int i = 0; i < plainText.length(); i++) {
            char plainChar = plainText.charAt(i);
            char keyChar = key.charAt(i % key.length());
            char encryptedChar = (char) (plainChar ^ keyChar);
            encryptedText.append(encryptedChar);
        }
        return encryptedText.toString();
    }

    public static String decrypt(String encryptedText, String key) {
        StringBuilder decryptedText = new StringBuilder();
        for (int i = 0; i < encryptedText.length(); i++) {
            char encryptedChar = encryptedText.charAt(i);
            char keyChar = key.charAt(i % key.length());
            char decryptedChar = (char) (encryptedChar ^ keyChar);
            decryptedText.append(decryptedChar);
        }
        return decryptedText.toString();
    }
}

这些实例仅展示了XOR操作在Java中的一些应用，实际上它还可以用于更多场景，如纠错编码、密码学等。