java中数组传递的所思所想

尊重原创，本贴转自:http://longsy.javaeye.com/blog/382880
当数组作为方法传递参数时，假如需处理此数组，则一般有两种做法（以一维数组为例）:
//第一种
public static int[] processArray1(int[] array) {
int[] tempArr = new int[array.length];
for(int i=0; i<array.length; i++) {
tempArr[i] = array[i];
}

//process temp array
for(int i=0; i<tempArr.length; i++) {
tempArr[i] = tempArr[i] * 2;
}

return tempArr;
}
//第二种
public static int[] processArray2(int[] array) {
//process array
for(int i=0; i<array.length; i++) {
array[i] = array[i] * 2;
}
return array;
}
 
 这两种处理数组有何不同呢，我们用示例来说明:
public static void main(String[] args) {
int[] baseArr = {1,2,3,4};

int[] arr;
//use processArray1
arr = processArray1(baseArr);
//print arr
for(int i=0; i<arr.length; i++) {
System.out.print(arr[i] + " ");
}

System.out.print("\n-----------------------\n");
arr = processArray2(baseArr);
//print arr
for(int i=0; i<arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
 
测试结果如下: 
2 4 6 8
-----------------------
2 4 6 8
经过两者处理，得到的最终处理结果都是一样，那这两种处理方式到底有何不同呢？我们把每次处理数组后的源数组打印出来看看：
2 4 6 8
1 2 3 4  //打印出来源数组
-----------------------
2 4 6 8
2 4 6 8  //打印出来的源数组
这下差别就大了吧，一个是改变了源数组，一个是没有改变源数组
在编程过中，我们经常无意中所数组传递处理的形式都写成了第二种形式,假如我们并不期望改变我们的源数组，如果代码量比较大，可能到最后都没法找到错误出在哪里。
很明显，第一种处理方式的代码比第二种要多得多，而效率也低。虽然可以达到我们目的，但在效率方面大打折扣，那如何既高效而又不改变源数组，一般可以采用中间数组（最好放在处理函数之外），复制源数组的值，只需要对中间数组进行处理即可。