雷林鵬分享：Java 數組

　　數組對于每一門編輯應語言來說都是重要的資料結構之一，當然不同語言對數組的實作及處理也不盡相同。

　　Java語言中提供的數組是用來存儲固定大小的同類型元素。

　　你可以聲明一個數組變量，如numbers[100]來代替直接聲明100個獨立變量number0，number1，....，number99。

　　本教程将為大家介紹Java數組的聲明、建立和初始化，并給出其對應的代碼。

　　聲明數組變量

　　首先必須聲明數組變量，才能在程式中使用數組。下面是聲明數組變量的文法：

　　dataType[] arrayRefVar; // 首選的方法

　　或

　　dataType arrayRefVar[]; // 效果相同，但不是首選方法

　　注意: 建議使用dataType[] arrayRefVar 的聲明風格聲明數組變量。 dataType arrayRefVar[] 風格是來自 C/C++ 語言 ，在Java中采用是為了讓 C/C++ 程式員能夠快速了解java語言。

　　執行個體

　　下面是這兩種文法的代碼示例：

　　double[] myList; // 首選的方法

　　double myList[]; // 效果相同，但不是首選方法

　　建立數組

　　Java語言使用new操作符來建立數組，文法如下：

　　上面的文法語句做了兩件事：

　　一、使用dataType[arraySize]建立了一個數組。

　　二、把新建立的數組的引用指派給變量 arrayRefVar。

　　數組變量的聲明，和建立數組可以用一條語句完成，如下所示：

　　dataType[] arrayRefVar = new dataType[arraySize];

　　另外，你還可以使用如下的方式建立數組。

　　dataType[] arrayRefVar = {value0, value1, ..., valuek};

　　數組的元素是通過索引通路的。數組索引從0開始，是以索引值從0到arrayRefVar.length-1。

　　下面的語句首先聲明了一個數組變量myList，接着建立了一個包含10個double類型元素的數組，并且把它的引用指派給myList變量。

　　double[] myList = new double[10];

　　下面的圖檔描繪了數組myList。這裡myList數組裡有10個double元素，它的下标從0到9。

　　處理數組

　　數組的元素類型和數組的大小都是确定的，是以當處理數組元素時候，我們通常使用基本循環或者foreach循環。

　　該執行個體完整地展示了如何建立、初始化和操縱數組：

　　public class TestArray {

　　public static void main(String[] args) {

　　double[] myList = {1.9, 2.9, 3.4, 3.5};

　　// 列印所有數組元素

　　for (int i = 0; i < myList.length; i++) {

　　System.out.println(myList[i] + " ");

　　}

　　// 計算所有元素的總和

　　double total = 0;

　　total += myList[i];

　　System.out.println("Total is " + total);

　　// 查找最大元素

　　double max = myList[0];

　　for (int i = 1; i < myList.length; i++) {

　　if (myList[i] > max) max = myList[i];

　　System.out.println("Max is " + max);

　　以上執行個體編譯運作結果如下：

　　1.9

　　2.9

　　3.4

　　3.5

　　Total is 11.7

　　Max is 3.5

　　foreach循環

　　JDK 1.5 引進了一種新的循環類型，被稱為foreach循環或者加強型循環，它能在不使用下标的情況下周遊數組。

　　該執行個體用來顯示數組myList中的所有元素：

　　for (double element: myList) {

　　System.out.println(element);

　　數組作為函數的參數

　　數組可以作為參數傳遞給方法。例如，下面的例子就是一個列印int數組中元素的方法。

　　public static void printArray(int[] array) {

　　for (int i = 0; i < array.length; i++) {

　　System.out.print(array[i] + " ");

　　下面例子調用printArray方法列印出 3，1，2，6，4和2：

　　printArray(new int[]{3, 1, 2, 6, 4, 2});

　　數組作為函數的傳回值

　　public static int[] reverse(int[] list) {

　　int[] result = new int[list.length];

　　for (int i = 0, j = result.length - 1; i < list.length; i++, j--) {

　　result[j] = list[i];

　　return result;

　　以上執行個體中result數組作為函數的傳回值。

　　Arrays 類

　　java.util.Arrays類能友善地操作數組，它提供的所有方法都是靜态的。具有以下功能：

　　給數組指派：通過fill方法。

　　對數組排序：通過sort方法,按升序。

　　比較數組：通過equals方法比較數組中元素值是否相等。

　　查找數組元素：通過binarySearch方法能對排序好的數組進行二分查找法操作。

　　具體說明請檢視下表：

　　序号方法和說明

　　1public static int binarySearch(Object[] a, Object key)

　　用二分查找算法在給定數組中搜尋給定值的對象(Byte,Int,double等)。數組在調用前必須排序好的。如果查找值包含在數組中，則傳回搜尋鍵的索引;否則傳回 (-(插入點) - 1)。

　　2public static boolean equals(long[] a, long[] a2)

　　如果兩個指定的 long 型數組彼此相等，則傳回 true。如果兩個數組包含相同數量的元素，并且兩個數組中的所有相應元素對都是相等的，則認為這兩個數組是相等的。換句話說，如果兩個數組以相同順序包含相同的元素，則兩個數組是相等的。同樣的方法适用于所有的其他基本資料類型(Byte，short，Int等)。

　　3public static void fill(int[] a, int val)

　　将指定的 int 值配置設定給指定 int 型數組指定範圍中的每個元素。同樣的方法适用于所有的其他基本資料類型(Byte，short，Int等)。

　　4public static void sort(Object[] a)

　　對指定對象數組根據其元素的自然順序進行升序排列。同樣的方法适用于所有的其他基本資料類型(Byte，short，Int等)。