题目：
不定义新变量的情况下交换两个Integer变量，完善swap（）方法：
public class Main {
public static void main(String[] args) {
Integer a = 10;
Integer b = 20;
swap(a, b);
System.out.printf("a is %d,b is %d", a, b);
}
public static void swap(Integer a, Integer b) {
//完善代码
}
}
首先完善swap先，这题目还有关于java到底是引用传递还是值传递的问题。
解题思路：
没有引入新变量的话，只能在a、b之间互相计算，将两个变量值信息混合在一起赋值给其中一个变量如a保存，再用另外一个变量b将混合变量a分离出a值赋值给b,那么现在b变量就是原来a的值，再用现在b变量（即原来的a的值）去将混合变量分离出b原来的值赋值给a。这样就可以实现没有新变量值就可以交换值。而其中的混合算法和分离算法很重要，要保证求值的唯一性（即y=fun(x)，一个x值只能有一个y值对应）。下面给出三种算法：
1、异或算法
public class Main {
public static void main(String[] args) {
Integer a = 10;
Integer b = 20;
swap(a, b);
System.out.printf("a is %d,b is %d", a, b);
}
public static void swap(Integer a, Integer b) {
a = a ^ b;//混合算法
b = a ^ b;//分离算法
a = a ^ b;//分离算法
System.out.printf(" a is %d,b is %d \n", a, b);
}
}
运行结果：
a is 20,b is 10
a is 10,b is 20
为什么异或算法可以？因为它满足唯一性，例如 1 和 0的异或是1 ，1和1的异或是0，
反推的话，知道了异或结果是1，而一个值为1，那么另外一个参与异或的必定是0。
具体举个例子：
a = 10101
b = 10011
a^b = 00110
a = 10101
b = 10011
----------
00110
将异或结果与a异或可以求出b，得出的结果是 10101，等于b的值
a^b = 00110
a = 10011
----------
10101
也就是可以得出一个结论：
若 c=a^b， 那么 a= c^b,b=c^a;
2、加减法
代码：
public class Main {
public static void main(String[] args) {
Integer a = 10;
Integer b = 20;
swap(a, b);
System.out.printf("a is %d,b is %d", a, b);
}
public static void swap(Integer a, Integer b) {
a = a + b;
b = a - b;
a = a - b;
System.out.printf(" a is %d,b is %d \n", a, b);
}
}
运行结果：
a is 20,b is 10
a is 10,b is 20
加减法的原理很好理解，c= a+b， a= c-b，b= c-a。
3、乘除法
代码：
public class Main {
public static void main(String[] args) {
Integer a = 10;
Integer b = 20;
swap(a, b);
System.out.printf("a is %d,b is %d", a, b);
}
public static void swap(Integer a, Integer b) {
a = a * b;
b = a / b;
a = a / b;
System.out.printf(" a is %d,b is %d \n", a, b);
}
}
运行结果：
a is 20,b is 10
a is 10,b is 20
乘除法的原理也很简单：c= a*b , a= c / b ,b= c / a;
4、讨论
4.1 与算法行不行？
举个例子： 1 与 0 结果是0，反过来，知道了与的结果是0，一个值为1，那么可以推出，另外一个值必定是0。但是要是一下面这种情况就失效了，知道了与的结果是0，一个值为0，那么推出另外一个值可能为0，也可能1，这种模棱两可的结果不满足推导结果的唯一性，所以就不能用在这道题中。
4.2 关于Java是值传递还是引用传递的问题讨论
某面试官（liwen zaozhi）说Java是引用传递。说main方法中的 System.out.printf("a is %d,b is %d", a, b);可以输出交换后的结果。他说对了一半。上面的变量是包装类：Integer ，传的值是a对象对应的引用句柄值，按理在swap方法处理之后可以在main方法中获取值。为什么输出结果没有呢？
分析一下过程：
那传递的是引用的句柄值，那么应该可以修改引用句柄对应的对象的值。现实上没有发生这样的事，为何？原因出在Integer 包装类中的 private final int value;，不可变对象。
用反编译工具看看字节码之后的对代码：
public class Main {
public static void main(String[] args) {
Integer a = Integer.valueOf(10);
Integer b = Integer.valueOf(20);
swap(a, b);
System.out.printf("a is %d,b is %d", new Object[] { a, b });
}
public static void swap(Integer a, Integer b) {
a = Integer.valueOf(a.intValue() ^ b.intValue());
b = Integer.valueOf(a.intValue() ^ b.intValue());
a = Integer.valueOf(a.intValue() ^ b.intValue());
System.out.printf(" a is %d,b is %d \n", new Object[] { a, b });
}
}
编译语法糖的机制，自动拆箱装箱。swap方法中 a = Integer.valueOf(a.intValue() ^ b.intValue());，结果就是swap方法栈中的局部变量值a的值指向了新的引用句柄。而main方法中a的值还是原来的应用句柄，不影响它的值。所以为什么main中的打印输出显示不了交换后的情况。
给出个结论：Java只有值传递，没有引用传递。
值传递：是在调用函数时将实际参数复制一份到函数中，这样如果对参数进行修改，将不会影响到实际的参数。
引用传递：是指在调用函数时将实际参数地址直接传递到函数中，那么如果函数中对参数进行修改，将影响到实际的参数。
