java 中可以使用异或运算符 ^ 在不引入临时变量的情况下交换两个整型变量的值。具体做法是依次执行 a = a ^ b、b = a ^ b 和 a = a ^ b,利用异或运算的自反性(即 x ^ x = 0 且 x ^ 0 = x)实现数值互换。

a = a ^ b 这一步改变了什么
第一步 a = a ^ b 将变量 a 更新为原始 a 与原始 b 的异或结果。此时 a 不再保存原始值,而是保存了一个包含两者信息的中间状态,而 b 仍保持原始值不变。这个中间值是后续恢复原始数据的基础。

public class SwapDemo {
public static void main(String[] args) {
int a = 5;
int b = 3;
System.out.println("Before: a=" + a + ", b=" + b);
a = a ^ b;
b = a ^ b;
a = a ^ b;
System.out.println("After: a=" + a + ", b=" + b);
}
}运行上述代码,输出结果为:
Before: a=5, b=3
After: a=3, b=5
这验证了交换逻辑的正确性。其中 5 的二进制为 0101,3 的二进制为 0011,异或过程逐位进行,最终还原出对方原始值。
立即学习“Java免费学习笔记(深入)”;
为什么需要三步而不是两步
仅靠两次异或无法完成完整交换,因为第二次操作后 b 虽然恢复了原始 a 的值,但 a 仍持有中间异或值。第三步 a = a ^ b 利用当前 a(中间值)与当前 b(已恢复的原始 a)再次异或,从而从中间值中提取出原始 b。缺少任何一步都会导致数据丢失或交换失败。

public class VerifySteps {
public static void main(String[] args) {
int a = 7;
int b = 4;
// Step 1
a = a ^ b; // a becomes 7^4=3
System.out.println("Step1: a=" + a + ", b=" + b);
// Step 2
b = a ^ b; // b becomes 3^4=7 (original a)
System.out.println("Step2: a=" + a + ", b=" + b);
// Step 3
a = a ^ b; // a becomes 3^7=4 (original b)
System.out.println("Step3: a=" + a + ", b=" + b);
}
}该程序逐步打印每步后的值,清晰展示中间状态变化。输入 7 和 4 时,第一步后 a=3,第二步后 b=7,第三步后 a=4,最终完成交换。此行为依赖于异或运算的结合律与自反性,且仅适用于整数类型。
当两个变量指向同一内存地址时会发生什么
如果尝试用异或交换同一个变量的两个引用(例如在数组中对索引相同的元素操作),会导致值变为零。例如 a = a ^ a 的结果恒为 0,因此若 a 和 b 实际指向同一存储位置,执行 a = a ^ b 后 a 变为 0,后续步骤无法恢复原始值。这种情形在实际编程中需避免,通常通过判断地址或索引是否相同来规避。


















