Java 教程
數(shù)組對(duì)于每一門編程語言來說都是重要的數(shù)據(jù)結(jié)構(gòu)之一,當(dāng)然不同語言對(duì)數(shù)組的實(shí)現(xiàn)及處理也不盡相同。
Java 語言中提供的數(shù)組是用來存儲(chǔ)固定大小的同類型元素。
你可以聲明一個(gè)數(shù)組變量,如 numbers[100] 來代替直接聲明 100 個(gè)獨(dú)立變量 number0,number1,....,number99。
本教程將為大家介紹 Java 數(shù)組的聲明、創(chuàng)建和初始化,并給出其對(duì)應(yīng)的代碼。
首先必須聲明數(shù)組變量,才能在程序中使用數(shù)組。下面是聲明數(shù)組變量的語法:
注意: 建議使用 dataType[] arrayRefVar 的聲明風(fēng)格聲明數(shù)組變量。 dataType arrayRefVar[] 風(fēng)格是來自 C/C++ 語言 ,在Java中采用是為了讓 C/C++ 程序員能夠快速理解java語言。
下面是這兩種語法的代碼示例:
Java語言使用new操作符來創(chuàng)建數(shù)組,語法如下:
arrayRefVar = new dataType[arraySize];
上面的語法語句做了兩件事:
數(shù)組變量的聲明,和創(chuàng)建數(shù)組可以用一條語句完成,如下所示:
dataType[] arrayRefVar = new dataType[arraySize];
另外,你還可以使用如下的方式創(chuàng)建數(shù)組。
dataType[] arrayRefVar = {value0, value1, ..., valuek};
數(shù)組的元素是通過索引訪問的。數(shù)組索引從 0 開始,所以索引值從 0 到 arrayRefVar.length-1。
下面的語句首先聲明了一個(gè)數(shù)組變量 myList,接著創(chuàng)建了一個(gè)包含 10 個(gè) double 類型元素的數(shù)組,并且把它的引用賦值給 myList 變量。
以上實(shí)例輸出結(jié)果為:
總和為: 11367.373
下面的圖片描繪了數(shù)組 myList。這里 myList 數(shù)組里有 10 個(gè) double 元素,它的下標(biāo)從 0 到 9。
數(shù)組的元素類型和數(shù)組的大小都是確定的,所以當(dāng)處理數(shù)組元素時(shí)候,我們通常使用基本循環(huán)或者 For-Each 循環(huán)。
該實(shí)例完整地展示了如何創(chuàng)建、初始化和操縱數(shù)組:
以上實(shí)例編譯運(yùn)行結(jié)果如下:
1.9 2.9 3.4 3.5 Total is 11.7 Max is 3.5
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í)例用來顯示數(shù)組 myList 中的所有元素:
以上實(shí)例編譯運(yùn)行結(jié)果如下:
1.9 2.9 3.4 3.5
數(shù)組可以作為參數(shù)傳遞給方法。
例如,下面的例子就是一個(gè)打印 int 數(shù)組中元素的方法:
下面例子調(diào)用 printArray 方法打印出 3,1,2,6,4 和 2:
以上實(shí)例中 result 數(shù)組作為函數(shù)的返回值。
多維數(shù)組可以看成是數(shù)組的數(shù)組,比如二維數(shù)組就是一個(gè)特殊的一維數(shù)組,其每一個(gè)元素都是一個(gè)一維數(shù)組,例如:
1. 直接為每一維分配空間,格式如下:
type 可以為基本數(shù)據(jù)類型和復(fù)合數(shù)據(jù)類型,arraylength1 和 arraylength2 必須為正整數(shù),arraylength1 為行數(shù),arraylength2 為列數(shù)。
例如:
解析:
二維數(shù)組 a 可以看成一個(gè)兩行三列的數(shù)組。
2. 從最高維開始,分別為每一維分配空間,例如:
解析:
s[0]=new String[2] 和 s[1]=new String[3] 是為最高維分配引用空間,也就是為最高維限制其能保存數(shù)據(jù)的最長(zhǎng)的長(zhǎng)度,然后再為其每個(gè)數(shù)組元素單獨(dú)分配空間 s0=new String("Good") 等操作。
對(duì)二維數(shù)組中的每個(gè)元素,引用方式為 arrayName[index1][index2],例如:
java.util.Arrays 類能方便地操作數(shù)組,它提供的所有方法都是靜態(tài)的。
具有以下功能:
具體說明請(qǐng)查看下表:
序號(hào) | 方法和說明 |
---|---|
1 |
public static int binarySearch(Object[] a, Object key) 用二分查找算法在給定數(shù)組中搜索給定值的對(duì)象(Byte,Int,double等)。數(shù)組在調(diào)用前必須排序好的。如果查找值包含在數(shù)組中,則返回搜索鍵的索引;否則返回 (-(插入點(diǎn)) - 1)。 |
2 |
public static boolean equals(long[] a, long[] a2) 如果兩個(gè)指定的 long 型數(shù)組彼此相等,則返回 true。如果兩個(gè)數(shù)組包含相同數(shù)量的元素,并且兩個(gè)數(shù)組中的所有相應(yīng)元素對(duì)都是相等的,則認(rèn)為這兩個(gè)數(shù)組是相等的。換句話說,如果兩個(gè)數(shù)組以相同順序包含相同的元素,則兩個(gè)數(shù)組是相等的。同樣的方法適用于所有的其他基本數(shù)據(jù)類型(Byte,short,Int等)。 |
3 |
public static void fill(int[] a, int val) 將指定的 int 值分配給指定 int 型數(shù)組指定范圍中的每個(gè)元素。同樣的方法適用于所有的其他基本數(shù)據(jù)類型(Byte,short,Int等)。 |
4 |
public static void sort(Object[] a) 對(duì)指定對(duì)象數(shù)組根據(jù)其元素的自然順序進(jìn)行升序排列。同樣的方法適用于所有的其他基本數(shù)據(jù)類型(Byte,short,Int等)。 |
練習(xí)