Java—陣列新增元素

[java] view plaincopyprint?

1. 以下例項演示瞭如何使用sort()方法對Java陣列進行排序，及如何使用 insertElement () 方法向陣列插入元素  

[java] view plaincopyprint?

1. /* 
2.      * 陣列新增元素 
3.      * */  
4.     public static void main(String[] args) {  
5.         int array[] ={ 2, 5, -2, 6, -3, 8, 0, -7, -9, 4};  
6.         Arrays.sort(array);  
7.           
8.         printArray("陣列排序：", array);  
9.           
10.         int index=Arrays.binarySearch(array, 3);  
11.           
12.         System.out.println("元素 3 所在位置（負數不存在）："+index);  
13.           
14.         int newIndex=-index-1;  
15.           
16.         array=insertElement(array, 3, newIndex);  
17.           
18.         printArray("陣列新增元素 3：", array);  
19.     }  
20.     private static void printArray(String message,int array[]){  
21.         System.out.println(message+"[length:"+array.length+"]");  
22.         for (int i = 0; i < array.length; i++) {  
23.             if (i!=0) {  
24.                 System.out.print(",");  
25.             }  
26.             System.out.print(array[i]);  
27.         }  
28.         System.out.println();  
29.     }  
30.     private static int[] insertElement(int original[],int element,int index){  
31.           
32.         int length=original.length;  
33.           
34.         int destination[]=new int[length+1];  
35.           
36.         System.arraycopy(original, 0, destination, 0, index);  
37.           
38.         destination[index]=element;  
39.           
40.         System.arraycopy(original, index, destination, index+1, length-index);  
41.           
42.         return destination;  
43.     }  
44.       

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).