數(shù)組是一種數(shù)據(jù)結(jié)構(gòu)咆课,是相同類(lèi)型的變量按照順序組成的數(shù)據(jù)的集合阁猜,稱(chēng)這些相同類(lèi)型的變量為數(shù)組的元素士聪。其實(shí)數(shù)組就是一個(gè)容器。
數(shù)組可以存儲(chǔ)基本數(shù)據(jù)類(lèi)型也可以存儲(chǔ)引用數(shù)據(jù)類(lèi)型
聲明數(shù)組
Java中定義數(shù)組的語(yǔ)法有兩種:
dataType[] arrayRefVar; // 首選的方法
或
dataType arrayRefVar[]; // 效果相同蝗碎,但不是首選方法
注意:建議使用 dataType[] arrayRefVar 的聲明風(fēng)格聲明數(shù)組變量湖笨。 dataType arrayRefVar[] 風(fēng)格是來(lái)自 C/C++ 語(yǔ)言 ,在Java中采用是為了讓 C/C++ 程序員能夠快速理解java語(yǔ)言蹦骑。
示例:
double[] myList; // 首選的方法
或
double myList[]; // 效果相同慈省,但不是首選方法
創(chuàng)建數(shù)組
與C、C++不同眠菇,Java在定義數(shù)組時(shí)并不為數(shù)組元素分配內(nèi)存边败,因此[]中無(wú)需指定數(shù)組元素的個(gè)數(shù),即數(shù)組長(zhǎng)度捎废。而且對(duì)于如上定義的一個(gè)數(shù)組是不能訪問(wèn)它的任何元素的笑窜,我們必須要為它分配內(nèi)存空間,這時(shí)要用到運(yùn)算符new登疗,其語(yǔ)法如下
arrayRefVar = new dataType[arraySize];
上面的語(yǔ)法語(yǔ)句做了兩件事:
- 使用 dataType[arraySize] 創(chuàng)建了一個(gè)數(shù)組
- 把新創(chuàng)建的數(shù)組引用賦值給變量 arrayRefVar
數(shù)組的初始化
數(shù)組的初始化就是為數(shù)組開(kāi)辟連續(xù)的內(nèi)存空間排截,并為每個(gè)數(shù)組元素賦值,初始化分為靜態(tài)初始化和動(dòng)態(tài)初始化:
//靜態(tài)初始化
//靜態(tài)初始化的同時(shí)就為數(shù)組元素分配空間并賦值
int a = new int[]{1,2,3,4};
或者
int a = {1,2,3,4};
//動(dòng)態(tài)初始化
//動(dòng)態(tài)初始化是先為數(shù)組設(shè)置長(zhǎng)度辐益,數(shù)組中元素的值你可以以后在設(shè)置
int a = new int[4];
a[0] = 1;
a[1] = 2;
a[2] = 3;
a[3] = 4;
注意:數(shù)組的長(zhǎng)度在創(chuàng)建的時(shí)候就固定了断傲,中途無(wú)法被改變;數(shù)組是靠角標(biāo)定位元素荷腊,角標(biāo)值從0開(kāi)始艳悔;數(shù)組屬于引用數(shù)據(jù)類(lèi)型;數(shù)組中元素必須是同一種數(shù)據(jù)類(lèi)型女仰。
數(shù)組引用
數(shù)組可以通過(guò)它的下標(biāo)來(lái)進(jìn)行引用:
array[index];
與C猜年、C++不同,Java堆數(shù)組元素要進(jìn)行越界檢查以保證安全性疾忍。
每個(gè)數(shù)組都有一個(gè)length屬性來(lái)指明它的長(zhǎng)度乔外,例如array.length
指明數(shù)組array
的長(zhǎng)度
實(shí)例
該實(shí)例完整地展現(xià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);
}
}
以上實(shí)例編譯運(yùn)行結(jié)果如下:
1.9
2.9
3.4
3.5
Total is 11.7
Max is 3.5
數(shù)組的遍歷
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.print(element + “ ”);
}
}
}
以上實(shí)例編譯運(yùn)行結(jié)果如下:
1.9 2.9 3.4 3.5
數(shù)組作為函數(shù)的參數(shù)
數(shù)組可以作為參數(shù)傳遞給方法一罩。
例如杨幼,下面的例子就是一個(gè)打印 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;
}
以上實(shí)例中 result 數(shù)組作為函數(shù)的返回值。
多維數(shù)組
多維數(shù)組可以看成是數(shù)組的數(shù)組聂渊,比如二維數(shù)組就是一個(gè)特殊的一堆數(shù)組差购,其每一個(gè)元素都是一個(gè)一維數(shù)組,例如:
String str[][] = new String[3][4];
多維數(shù)組的動(dòng)態(tài)初始化(以二維數(shù)組為例)
- 直接為每一維分配空間汉嗽,格式如下:
type arrayName = new type[arraylength1][arraylength2];
type 可以為基本數(shù)據(jù)類(lèi)型和復(fù)合數(shù)據(jù)類(lèi)型欲逃,arraylength1 和 arraylength2 必須為正整數(shù),arraylength1為行數(shù)饼暑,arraylength2為列數(shù)稳析。
例如:
int a[][] = new int[2][3];
解析:
二維數(shù)組a可以看成是一個(gè)兩行三列的數(shù)組洗做。
- 從最高維開(kāi)始,分別為每一維分配空間彰居,例如:
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ù)的最長(zhǎng)的長(zhǎng)度,然后再為其每個(gè)數(shù)組元素單獨(dú)分配空間 s0=new String("Good")等操作陈惰。
多維數(shù)組的引用(以二維數(shù)組為例)
對(duì)二維數(shù)組中的每個(gè)元素畦徘,引用方式為arrayName[index1][index2],例如:
num[1][0];
多維數(shù)組中奴潘,只有最里面的那個(gè)數(shù)組是用來(lái)實(shí)際存儲(chǔ)值的旧烧,其它維數(shù)組的存儲(chǔ)類(lèi)型是數(shù)組,其實(shí)相當(dāng)于存儲(chǔ)的是數(shù)組的地址
數(shù)組中常見(jiàn)的問(wèn)題
-
ArrayIndexOutOfBoundsException
數(shù)組角標(biāo)越界異常画髓,訪問(wèn)了不存在的角標(biāo) -
NullPointerException
空指針異常掘剪,棧中的數(shù)組變量沒(méi)有指向堆內(nèi)存中的數(shù)組實(shí)體
Arrays 類(lèi)
java.util.Arrays 類(lèi)能方便地操作數(shù)組,它提供的所有方法都是靜態(tài)的奈虾。具有以下功能:
- 給數(shù)組賦值:通過(guò) fill 方法
- 對(duì)數(shù)組排序:通過(guò) sort 方法夺谁,按升序
- 比較數(shù)組:通過(guò)equals 方法比較數(shù)組中元素值是否相等
- 查找數(shù)組元素:通過(guò) binarySearch 方法能對(duì)排序好的數(shù)組進(jìn)行二分查找法操作
具體說(shuō)明請(qǐng)查看下表:
序號(hào) | 方法和說(shuō)明 |
---|---|
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ù)組是相等的。換句話說(shuō)铁孵,如果兩個(gè)數(shù)組以相同順序包含相同的元素锭硼,則兩個(gè)數(shù)組是相等的。同樣的方法適用于所有的其他基本數(shù)據(jù)類(lèi)型(Byte, short, int等)蜕劝。 |
3 | public static void fill(int[] a, int val) 將指定的 int 值分配給指定 int 型數(shù)組指定范圍中的每個(gè)元素檀头。同樣的方法適用于所有的其他基本數(shù)據(jù)類(lèi)型(Byte, short, int等i)。 |
4 | public static void sort(Object[] a) 對(duì)指定對(duì)象數(shù)組根據(jù)其元素的自然順序進(jìn)行升序排列岖沛。同樣的方法適用于所有的其他基本數(shù)據(jù)類(lèi)型(Byte, short, int等)暑始。 |