Java 數(shù)組
數(shù)組對于每一門編程語言來說都是重要的數(shù)據(jù)結(jié)構(gòu)之一,當然不同語言對數(shù)組的實現(xiàn)及處理也不盡相同。
Java語言中提供的數(shù)組是用來存儲固定大小的同類型元素。
你可以聲明一個數(shù)組變量,如numbers[100]來代替直接聲明100個獨立變量number0,number1,....,number99。
本教程將為大家介紹Java數(shù)組的聲明、創(chuàng)建和初始化,并給出其對應(yīng)的代碼。
聲明數(shù)組變量
首先必須聲明數(shù)組變量,才能在程序中使用數(shù)組。下面是聲明數(shù)組變量的語法:
dataType[] arrayRefVar; // 首選的方法 或 dataType arrayRefVar[]; // 效果相同,但不是首選方法
注意: 建議使用dataType[] arrayRefVar 的聲明風(fēng)格聲明數(shù)組變量。 dataType arrayRefVar[] 風(fēng)格是來自 C/C++ 語言 ,在Java中采用是為了讓 C/C++ 程序員能夠快速理解java語言。
實例
下面是這兩種語法的代碼示例:
double[] myList; // 首選的方法 或 double myList[]; // 效果相同,但不是首選方法
創(chuàng)建數(shù)組
Java語言使用new操作符來創(chuàng)建數(shù)組,語法如下:
arrayRefVar = new dataType[arraySize];
上面的語法語句做了兩件事:
一、使用dataType[arraySize]創(chuàng)建了一個數(shù)組。
二、把新創(chuàng)建的數(shù)組的引用賦值給變量 arrayRefVar。
數(shù)組變量的聲明,和創(chuàng)建數(shù)組可以用一條語句完成,如下所示:
dataType[] arrayRefVar = new dataType[arraySize];
另外,你還可以使用如下的方式創(chuàng)建數(shù)組。
dataType[] arrayRefVar = {value0, value1, ..., valuek};
數(shù)組的元素是通過索引訪問的。數(shù)組索引從0開始,所以索引值從0到arrayRefVar.length-1。
實例
下面的語句首先聲明了一個數(shù)組變量myList,接著創(chuàng)建了一個包含10個double類型元素的數(shù)組,并且把它的引用賦值給myList變量。
public class TestArray { public static void main(String[] args) { // 數(shù)組大小 int size = 10; // 定義數(shù)組 double[] myList = new double[size]; myList[0] = 5.6; myList[1] = 4.5; myList[2] = 3.3; myList[3] = 13.2; myList[4] = 4.0; myList[5] = 34.33; myList[6] = 34.0; myList[7] = 45.45; myList[8] = 99.993; myList[9] = 11123; // 計算所有元素的總和 double total = 0; for (int i = 0; i < size; i++) { total += myList[i]; } System.out.println("總和為: " + total); } }
以上實例輸出結(jié)果為:
總和為: 11367.373
下面的圖片描繪了數(shù)組myList。這里myList數(shù)組里有10個double元素,它的下標從0到9。
處理數(shù)組
數(shù)組的元素類型和數(shù)組的大小都是確定的,所以當處理數(shù)組元素時候,我們通常使用基本循環(huán)或者foreach循環(huán)。
示例
該實例完整地展示了如何創(chuàng)建、初始化和操縱數(shù)組:
public class TestArray { public static void main(String[] args) { double[] myList = {1.9, 2.9, 3.4, 3.5}; // 打印所有數(shù)組元素 for (int i = 0; i < myList.length; i++) { System.out.println(myList[i] + " "); } // 計算所有元素的總和 double total = 0; for (int i = 0; i < myList.length; i++) { 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); } }
以上實例編譯運行結(jié)果如下:
1.9 2.9 3.4 3.5 Total is 11.7 Max is 3.5
foreach循環(huán)
JDK 1.5 引進了一種新的循環(huán)類型,被稱為foreach循環(huán)或者加強型循環(huán),它能在不使用下標的情況下遍歷數(shù)組。
示例
該實例用來顯示數(shù)組myList中的所有元素:
public class TestArray { public static void main(String[] args) { double[] myList = {1.9, 2.9, 3.4, 3.5}; // 打印所有數(shù)組元素 for (double element: myList) { System.out.println(element); } } }
以上實例編譯運行結(jié)果如下:
1.9 2.9 3.4 3.5
數(shù)組作為函數(shù)的參數(shù)
數(shù)組可以作為參數(shù)傳遞給方法。例如,下面的例子就是一個打印int數(shù)組中元素的方法。
public static void printArray(int[] array) { for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } }
下面例子調(diào)用printArray方法打印出 3,1,2,6,4和2:
printArray(new int[]{3, 1, 2, 6, 4, 2});
數(shù)組作為函數(shù)的返回值
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數(shù)組作為函數(shù)的返回值。
Arrays 類
java.util.Arrays類能方便地操作數(shù)組,它提供的所有方法都是靜態(tài)的。具有以下功能:
給數(shù)組賦值:通過fill方法。
對數(shù)組排序:通過sort方法,按升序。
比較數(shù)組:通過equals方法比較數(shù)組中元素值是否相等。
查找數(shù)組元素:通過binarySearch方法能對排序好的數(shù)組進行二分查找法操作。
具體說明請查看下表:
序號 | 方法和說明 |
---|---|
1 | public static int binarySearch(Object[] a, Object key) 用二分查找算法在給定數(shù)組中搜索給定值的對象(Byte,Int,double等)。數(shù)組在調(diào)用前必須排序好的。如果查找值包含在數(shù)組中,則返回搜索鍵的索引;否則返回 (-(插入點) - 1)。 |
2 | public static boolean equals(long[] a, long[] a2) 如果兩個指定的 long 型數(shù)組彼此相等,則返回 true。如果兩個數(shù)組包含相同數(shù)量的元素,并且兩個數(shù)組中的所有相應(yīng)元素對都是相等的,則認為這兩個數(shù)組是相等的。換句話說,如果兩個數(shù)組以相同順序包含相同的元素,則兩個數(shù)組是相等的。同樣的方法適用于所有的其他基本數(shù)據(jù)類型(Byte,short,Int等)。 |
3 | public static void fill(int[] a, int val) 將指定的 int 值分配給指定 int 型數(shù)組指定范圍中的每個元素。同樣的方法適用于所有的其他基本數(shù)據(jù)類型(Byte,short,Int等)。 |
4 | public static void sort(Object[] a) 對指定對象數(shù)組根據(jù)其元素的自然順序進行升序排列。同樣的方法適用于所有的其他基本數(shù)據(jù)類型(Byte,short,Int等)。 |