Java—數組添加元素

以下實例演示了如何使用sort()方法對Java數組進行排序，及如何使用 insertElement () 方法向數組插入元素

/*
	 * 數組添加元素
	 * */
	public static void main(String[] args) {
		int array[] ={ 2, 5, -2, 6, -3, 8, 0, -7, -9, 4};
		Arrays.sort(array);
		
		printArray("數組排序：", array);
		
		int index=Arrays.binarySearch(array, 3);
		
		System.out.println("元素 3 所在位置（負數不存在）："+index);
		
		int newIndex=-index-1;
		
		array=insertElement(array, 3, newIndex);
		
		printArray("數組添加元素 3：", array);
	}
	private static void printArray(String message,int array[]){
		System.out.println(message+"[length:"+array.length+"]");
		for (int i = 0; i < array.length; i++) {
			if (i!=0) {
				System.out.print(",");
			}
			System.out.print(array[i]);
		}
		System.out.println();
	}
	private static int[] insertElement(int original[],int element,int index){
		
		int length=original.length;
		
		int destination[]=new int[length+1];
		
		System.arraycopy(original, 0, destination, 0, index);
		
		destination[index]=element;
		
		System.arraycopy(original, index, destination, index+1, length-index);
		
		return destination;
	}
	

System提供了一個靜態方法arraycopy(),我們可以使用它來實現數組之間的復制。

其函數原型是： public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

 src:源數組； srcPos:源數組要復制的起始位置； dest:目的數組； destPos:目的數組放置的起始位置； length:復制的長度。 

注意：src and dest都必須是同類型或者可以進行轉換類型的數組． 有趣的是這個函數可以實現自己到自己復制，比如： int[] fun ={0,1,2,3,4,5,6}; System.arraycopy(fun,0,fun,3,3); 則結果為：{0,1,2,0,1,2,6}; 實現過程是這樣的，先生成一個長度為length的臨時數組,將fun數組中srcPos 到srcPos+length-1之間的數據拷貝到臨時數組中，再執行System.arraycopy(臨時數組,0,fun,3,3).