java中数组传递的所思所想

   当数组作为方法传递参数时，假如需处理此数组，则一般有两种做法（以一维数组为例）:

       //第一种
       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  //打印出来的源数组

这下差别就大了吧，一个是改变了源数组，一个是没有改变源数组

在编程过中，我们经常无意中所数组传递处理的形式都写成了第二种形式,假如我们并不期望改变我们的源数组，如果代码量比较大，可能到最后都没法找到错误出在哪里。

很明显，第一种处理方式的代码比第二种要多得多，而效率也低。虽然可以达到我们目的，但在效率方面大打折扣，那如何既高效而又不改变源数组，一般可以采用中间数组（最好放在处理函数之外），复制源数组的值，只需要对中间数组进行处理即可。