Java 變量交換值的三種經典算法深度解析

前言

變量交換是程序設計中的基礎操作，看似簡單卻蘊含著不同的算法思想。本文總結 Java 中三種主流交換方式，並從原理、性能、適用場景三個維度進行深度對比。

方式一：引入臨時變量（標準算法）

int temp = a;
a = b;
b = temp;

特點分析

• 優點：邏輯清晰、易讀性最強、無數據溢出風險、適用於任意數據類型（含對象引用）
• 缺點：額外佔用一個變量的內存空間
• 推薦場景：絕大多數業務代碼，團隊協作項目首選，代碼維護成本最低

方式二：算術運算交換（無臨時變量）

a = b - a;  // a 存儲差值
b = b - a;  // b 變為原 a
a = b + a;  // a 變為原 b

原理解析

將變量視為數軸上的點，通過「距離」進行交換：

1. a = b - a：求得兩點距離，存入 a
2. b = b - a：用原 b 減去距離，得到原 a，存入 b
3. a = b + a：用新 b（原 a）加上距離，得到原 b，存入 a

特點分析

• 優點：無需額外變量
• 缺點：整型溢出風險極大（如 a=20億, b=-20億），增加 3 次運算開銷，可讀性差，僅適用於數值類型
• 推薦場景：極度受限的內存環境（嵌入式系統），且確定數值範圍安全時

方式三：位異或運算交換（進階技巧）

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

原理解析

利用異或（XOR）運算特性：x ^ y ^ y = x

1. a = a ^ b：a 變為「混合碼」
2. b = a ^ b = (a ^ b) ^ b = a：b 恢復為原 a
3. a = a ^ b = (a ^ b) ^ a = b：a 恢復為原 b

特點分析

• 優點：無臨時變量、無溢出風險、位運算速度極快
• 缺點：同一變量交換會歸零（若 a 和 b 指向同一內存地址），可讀性極差，僅適用於整數類型
• 推薦場景：算法競賽、底層系統優化、面試考察位運算理解

綜合對比與最佳實踐

維度	臨時變量法	算術運算法	異或運算法
可讀性	★★★★★	★★☆☆☆	★☆☆☆☆
通用性	所有類型	數值類型	整數類型
安全性	最高	有溢出風險	同引用歸零
性能	極快（編譯器優化）	3次運算	3次位運算
推薦指數	★★★★★	★☆☆☆☆	★★☆☆☆

核心建議

生產環境代碼請無腦使用「臨時變量法」。現代 JVM 對此模式優化極佳，內存佔用可忽略，代碼可讀性與維護性才是長遠價值。其他兩種方式僅作算法原理學習或極端場景備選。