java 數(shù)組
java 語言中提供的數(shù)組是用來存儲固定大小的同類型元素。
1. 聲明數(shù)組變量
首先必須聲明數(shù)組變量,才能在程序中使用數(shù)組。
1)聲明數(shù)組變量的語法
datatype[] arrayrefvar; // 首選的方法 或 datatype arrayrefvar[]; // 效果相同,但不是首選方法
注意: 建議使用 datatype[] arrayrefvar 的聲明風(fēng)格聲明數(shù)組變量。 datatype arrayrefvar[] 風(fēng)格是來自 c/c++ 語言 ,在java中采用是為了讓 c/c++ 程序員能夠快速理解java語言。
2)聲明數(shù)組變量的范例
double[] mylist; // 首選的方法 或 double mylist[]; // 效果相同,但不是首選方法
2. 創(chuàng)建數(shù)組
java語言使用new操作符來創(chuàng)建數(shù)組。
1)創(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。
2)創(chuàng)建數(shù)組變量的范例
下面的語句首先聲明了一個數(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; // 計(jì)算所有元素的總和 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 元素,它的下標(biāo)從 0 到 9。
3. 操作數(shù)組
數(shù)組的元素類型和數(shù)組的大小都是確定的,所以當(dāng)處理數(shù)組元素時候,我們通常使用基本循環(huán)或者 for-each 循環(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] + " "); } // 計(jì)算所有元素的總和 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); } }
以上范例編譯運(yùn)行結(jié)果如下:
1.9 2.9 3.4 3.5 total is 11.7 max is 3.5
4. for-each 循環(huán)
jdk 1.5 引進(jìn)了一種新的循環(huán)類型,被稱為 for-each 循環(huán)或者加強(qiáng)型循環(huán),它能在不使用下標(biāo)的情況下遍歷數(shù)組。
語法格式如下:
for(type element: array) { system.out.println(element); }
該范例用來顯示數(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); } } }
以上范例編譯運(yùn)行結(jié)果如下:
1.9 2.9 3.4 3.5
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});
6. 數(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ù)的返回值。
7. 多維數(shù)組
多維數(shù)組可以看成是數(shù)組的數(shù)組,比如二維數(shù)組就是一個特殊的一維數(shù)組,其每一個元素都是一個一維數(shù)組,例如:
string str[][] = new string[3][4];
多維數(shù)組的動態(tài)初始化(以二維數(shù)組為例)
1. 直接為每一維分配空間,格式如下:
type[][] typename = new type[typelength1][typelength2];
type 可以為基本數(shù)據(jù)類型和復(fù)合數(shù)據(jù)類型,typelength1 和 typelength2 必須為正整數(shù),typelength1 為行數(shù),typelength2 為列數(shù)。
例如:
int a[][] = new int[2][3];
解析:
二維數(shù)組 a 可以看成一個兩行三列的數(shù)組。
2. 從最高維開始,分別為每一維分配空間,例如:
string s[][] = new string[2][]; s[0] = new string[2]; s[1] = new string[3]; s[0][0] = new string("good"); s[0][1] = new string("luck"); s[1][0] = new string("to"); s[1][1] = new string("you"); s[1][2] = new string("!");
解析:
s[0]=new string[2] 和 s[1]=new string[3] 是為最高維分配引用空間,也就是為最高維限制其能保存數(shù)據(jù)的最長的長度,然后再為其每個數(shù)組元素單獨(dú)分配空間 s0=new string("good") 等操作。
多維數(shù)組的引用(以二維數(shù)組為例)
對二維數(shù)組中的每個元素,引用方式為 arrayname[index1][index2],例如:
num[1][0];
8. arrays 類
java.util.arrays 類能方便地操作數(shù)組,它提供的所有方法都是靜態(tài)的。
具有以下功能:
- 給數(shù)組賦值:通過 fill 方法。
- 對數(shù)組排序:通過 sort 方法,按升序。
- 比較數(shù)組:通過 equals 方法比較數(shù)組中元素值是否相等。
- 查找數(shù)組元素:通過 binarysearch 方法能對排序好的數(shù)組進(jìn)行二分查找法操作。
具體說明請查看下表:
序號 | 方法和說明 |
---|---|
1 |
public static int binarysearch(object[] a, object key) 用二分查找算法在給定數(shù)組中搜索給定值的對象(byte,int,double等)。數(shù)組在調(diào)用前必須排序好的。如果查找值包含在數(shù)組中,則返回搜索鍵的索引;否則返回 (-(插入點(diǎn)) - 1)。 |
2 |
public static boolean equals(long[] a, long[] a2) 如果兩個指定的 long 型數(shù)組彼此相等,則返回 true。如果兩個數(shù)組包含相同數(shù)量的元素,并且兩個數(shù)組中的所有相應(yīng)元素對都是相等的,則認(rèn)為這兩個數(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ù)其元素的自然順序進(jìn)行升序排列。同樣的方法適用于所有的其他基本數(shù)據(jù)類型(byte,short,int等)。 |