实现数组元素互换位置（乘机理解java参数传递）

Java中函数参数是按值传递的，在实现数组元素互换位置之前，我想先说一下Java函数参数传递过程。一般情况下我们会把参数分为基本数据类型和引用数据类型，然后分别来讲参数传递，因为他们的外在表现似乎是不同的，然而，他们的本质都是值传递。在讲值传递时，请务必将“实参的副本”这五个字刻在脑海，因为它是理解值传递的关键。

// 例子1
int a = 0;
void value(int x) {
    x = 1;
}
value(a);
System.out.println(a); // 结果是 0

// 例子2
StringBuilder a = new StringBuilder("iphone");
void value(StringBuilder str) {
    str.append("7");
}
value(a);
System.out.println(a.toString()); // 结果是 iphone7

								

从上面的结果可以看到，第一个例子值没有变，因为只是给a的副本赋新值，a的值没有变化。

第二个例子a是引用，a的副本和a指向同一块内存地址，所以调用函数是内存地址中的值发生了变化，所以a所指向的内存地址中的值发生了变化。我们那个打印函数打印的是a所指向的内存地址中的值，而不是a本身，a本身还是不变的。

下面是实现数组元素互换的代码，我们自己试着理解一下：

// 交换两个元素
private void exchange(int[] nums, int x, int y) {
    int temp = nums[x];
    nums[x] = nums[y];
    nums[y] = temp;
}
                

这里调用函数时，具体操作的是nums，x和y的副本，但是由于nums副本和nums都指向同一块地址，所以当函数内部对副本所指向的内存中的值进行操作时，nums所指向的内存中的值也是变化的，而nums这个引用本身是不变的。也就是说，nums中的值（内存地址，如0x0029）不变。

更新于2019年六月十号