java数组交换_实现数组元素互换位置（乘机理解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)不变。