第一次在博客园写文章还有点小紧张。
我公司里最近在招java开发工程师，我看了同事出的一份面试题，总体还比较简单，考查的都是基础，没有什么奇怪的算法。其中一个题虽然描述很短，但放在了最后一道，同事说还比较经典。我一看还确实是个坑。
题目描述：
交换两个数。
分析：
用java实现交换两个数应该是比较经典而又坑的题目，使用过C/C++都知道C/C++的函数可以通过取地址值的方法操作实参，如
void swap(int &a,int &b)
{
int temp;
temp=a;
a=b;
b=temp;
}
但使用java的方法就出现问题了：java方法的形参分两种情况，一种是基本类型的参数，这类参数是传值，方法的调用不影响实参，另一种是引用类型，直接传递的是对象。于是问题来了，如何用java实现swap方法。
public class Solution { public static void main(String[] args) { int a=9; int b=4; System.out.println("------swap执行前------"); System.out.println("a:"+a); System.out.println("b:"+b); swap(a,b); System.out.println("------swap执行后------"); System.out.println("a:"+a); System.out.println("b:"+b); } public static void swap(int a, int b) { int temp; temp=a; a=b; b=temp; } }
结果自然不尽如人意：
------swap执行前------ a:9 b:4 ------swap执行后------ a:9 b:4
这个题如果有人这么回答，结果自然是再见。其实只要像下面这样就可以通过这道题，再向面试官或者在试卷上说明为什么不能写成静态方法，当然面试官满不满意要看他的心情。
public class Solution {
public static void main(String[] args) {
int a=9;
int b=4;
System.out.println("------swap执行前------");
System.out.println("a:"+a);
System.out.println("b:"+b);
int temp;
temp=a;
a=b;
b=temp;
System.out.println("------swap执行后------");
System.out.println("a:"+a);
System.out.println("b:"+b);
}
}
再装逼点就用异或实现数据交换，写成下面这样：
public class Solution {
public static void main(String[] args) {
int a=9;
int b=4;
System.out.println("------swap执行前------");
System.out.println("a:"+a);
System.out.println("b:"+b);
a=a^b;
b=a^b;
a=a^b;
System.out.println("------swap执行后------");
System.out.println("a:"+a);
System.out.println("b:"+b);
}
}
或者是：
a=a+b; b=a-b; a=a-b;
或者直接用下面一句：
b=(a+b)-(a=b);
但绕半天那个问题还是没有解决，那如何是好呢？
思路一：使用数组交换数据的封装
public class Solution { public static void main(String[] args) { int a=9; int b=4; System.out.println("------swap执行前------"); System.out.println("a:"+a); System.out.println("b:"+b); int[] arr=new int[]{a,b}; swap(arr); System.out.println("------swap执行后------"); System.out.println("a:"+arr[0]); System.out.println("b:"+arr[1]); } public static void swap(int[] arr) { if(arr.length==2){ int temp=arr[0]; arr[0]=arr[1]; arr[1]=temp; } } }
思路二：自己写一个封装类
public class Solution { public int a; public int b; public Solution(int a,int b){ this.a=a; this.b=b; } public static void main(String[] args) { int a=9; int b=4; System.out.println("------swap执行前------"); System.out.println("a:"+a); System.out.println("b:"+b); Solution s=new Solution(a,b); swap(s); System.out.println("------swap执行后------"); System.out.println("a:"+s.a); System.out.println("b:"+s.b); } public static void swap(Solution s) { int temp=s.a; s.a=s.b; s.b=temp; } }
思路三：定义时候使用包装类Integer（不可行！）
解释：String，基本类型，包装类型都是值传递。
思路四（实际开发解决方案）：开发中我们要交换两个数，直接写三行或者一行代码比调方法效率更高。再者说，开发人员为什么要交换a和b，在下面的代码中直接要什么用什么就好了。实际上，此类问题最常见的步骤是调用工具类后就能直接使用，实际上许多原生的api都有swap()方法，特别是使用集合的工具类Collections进行swap操作就更加方便。
API:
public static void swap(List<?> list,int i, int j)
在指定列表的指定位置处交换元素。（如果指定位置相同，则调用此方法不会更改列表。）
list - 进行元素交换的列表。i - 要交换的一个元素的索引。j - 要交换的另一个元素的索引。IndexOutOfBoundsException - 如果 i 或 j 超出范围 (i < 0 || i >= list.size() || j < 0 || j >= list.size())。
思路五（拓展思路）：我们能否定义一个工具类SwapUtil，我们自己完善这个工具类后，以后就拿来用就好？
总结：java中的内存分为堆内存（heap）和栈内存（stack），堆就是用来存放对象的，而栈则是存放一些数据基本类型的值。java中一切都是对象！
另：搞半天我也没有个对象，用java写swap的静态方法问题也是无解。
原文：http://www.cnblogs.com/xdwy/p/4974365.html