十、Java中的數(shù)組

1.數(shù)組的定義

在C語(yǔ)言中，我們定義數(shù)組的方式如下:

數(shù)據(jù)類型 數(shù)組名[數(shù)組元素的個(gè)數(shù)];

例如:

int a[ 3 ];

int b[ ];//這種定義由于沒(méi)有指定數(shù)組元素個(gè)數(shù)，在C語(yǔ)言中是不允許的。而且我們知道，當(dāng)一個(gè)數(shù)組定義好后，它的空間大小也就固定了，一般在棧上開(kāi)辟空間。那在Java中，如何定義數(shù)組呢?

(1)數(shù)據(jù)類型[] 數(shù)組名;

例如:

int[] a;

(2)數(shù)據(jù)類型 數(shù)組名[];

例如:

int a[];

以上兩種方法在 java中都可以用來(lái)定義數(shù)組，我們建議大家使用第一種。

注意:

(1)在java中定義數(shù)組時(shí)，不能指定數(shù)組長(zhǎng)度。" int[3] a"這種寫(xiě)法是錯(cuò)誤的。

(2)數(shù)組的大小，需要在靜態(tài)初始化 或 用"new"關(guān)鍵字在堆區(qū)申請(qǐng)內(nèi)存。

(3)在C語(yǔ)言中，數(shù)組名是一個(gè)地址常量不能修改，在Java中，數(shù)組名是一個(gè)引用類型變量，可以修改的。

個(gè)人認(rèn)為，Java中的引用類型變量實(shí)際上類似于C語(yǔ)言的指針變量，不過(guò)這個(gè)指針變量只用來(lái)保存數(shù)組空間的首地址，所以在Java中，他是用數(shù)組類型定義的。

2.數(shù)組初始化與空間開(kāi)辟

(1)靜態(tài)初始化

數(shù)據(jù)類型[ ] 引用類型變量名 = {數(shù)據(jù)1,數(shù)據(jù)2,數(shù)據(jù)3,....};

例如:

int[] a = {1,2,3,4,5};

這種寫(xiě)法和C語(yǔ)言類似，不同的是在C語(yǔ)言中，此時(shí)數(shù)組的空間一般是在棧中開(kāi)辟,而在Java中，數(shù)組的空間一定是在堆區(qū)分配。

(2)動(dòng)態(tài)初始化

數(shù)據(jù)類型[ ] 引用類型變量名;引用類型變量名 = new 數(shù)據(jù)類型[數(shù)組元素個(gè)數(shù)]; //此時(shí)數(shù)組中的每個(gè)成員值默認(rèn)為0?；蛞妙愋妥兞棵?= new 數(shù)據(jù)類型[ ]{數(shù)據(jù)1,數(shù)據(jù)2,數(shù)據(jù)3....}; //此時(shí)數(shù)組中的每個(gè)成員值為指定的數(shù)據(jù)。

例如:

int[] a;

a = new int[3];

或a = new int[ ] {1,2,3};

這種寫(xiě)法是錯(cuò)誤的，需要注意:

a = new int[3]{1,2,3};

注意:這里的"new"類似于C語(yǔ)言中的"malloc",不同的是在C語(yǔ)言中我們手動(dòng)申請(qǐng)的內(nèi)存，需要自己手動(dòng)釋放。在Java中我們申請(qǐng)的內(nèi)存由Java內(nèi)部的回收機(jī)制自動(dòng)釋放。一般在這一塊內(nèi)存沒(méi)有人引用的時(shí)候，釋放。

(3)理解java 中的數(shù)組名與數(shù)組的關(guān)系

總結(jié):數(shù)組引用變量(數(shù)組名)是存放在棧內(nèi)存(stack)中，數(shù)組元素是存放在堆內(nèi)存(heap)中。

3.數(shù)組元素個(gè)數(shù)與數(shù)組元素訪問(wèn)

在C語(yǔ)言中，數(shù)組元素個(gè)數(shù)可以通過(guò) sizeof(數(shù)組名) / 數(shù)組元素大小得到。在Java中是沒(méi)有sizeof這個(gè)關(guān)鍵字的，在Java中數(shù)組元素個(gè)數(shù)的獲得可以使用數(shù)組的屬性成員"length"獲取。

例如：

可以看出在Java中訪問(wèn)數(shù)組元素與C語(yǔ)言中并無(wú)區(qū)別，但是在Java中，有一種更簡(jiǎn)單的方法(For each循環(huán)，也叫增強(qiáng)型for循環(huán))遍歷數(shù)組。

注意:

Java SE 5.0增加了一種功能很強(qiáng)的循環(huán)結(jié)構(gòu)，可以用來(lái)依次處理數(shù)組中的每個(gè)元素(其他類型的元素集合亦可)而不必為指定數(shù)組下標(biāo)值而分心。

這種增強(qiáng)的for循環(huán)格式如下:

for(數(shù)據(jù)類型 變量名 : 集合){

java語(yǔ)句。

}

集合必須是一個(gè)數(shù)組或一個(gè)實(shí)現(xiàn)了Iterable接口的類對(duì)象。有關(guān)Iterable接口的內(nèi)容我們?cè)诤竺嬖儆懻摗?/p>

例如：

4. 數(shù)組間的拷貝

我們先來(lái)看一個(gè)例子：

雖然看似digits的數(shù)組長(zhǎng)度看似由4變成3，其實(shí)只是numbers和digits指向同一個(gè)數(shù)組而已，而digits本身失去引用而變成垃圾，等待垃圾回收來(lái)回收(但其長(zhǎng)度仍然為4)，但其內(nèi)部運(yùn)行機(jī)制如下圖所示。

可以看出，上面的代碼并沒(méi)有真正意義上做到數(shù)組的拷貝。那如何實(shí)現(xiàn)數(shù)組的拷貝呢,我們有兩種方法：

第一種:自己寫(xiě)代碼將A數(shù)組中的每個(gè)成員挨個(gè)賦值給B數(shù)組。

第二種:調(diào)用java中提供的函數(shù)完成拷貝

4. 數(shù)組的排序

(1)自己用排序算法實(shí)現(xiàn)

(2)調(diào)用Java實(shí)現(xiàn)好的排序算法

十一、Java中的二維數(shù)組

Java中的二維數(shù)組可以看成是數(shù)組的數(shù)組，說(shuō)白了就是二維數(shù)組中存放的是多個(gè)一維數(shù)組,二維數(shù)組中的每個(gè)元素都是一維數(shù)組的數(shù)組名。

1.二維數(shù)組的定義方式1

type[][] array(推薦) 或 type array[][] 或 type[] array[];

例如:

int array[][];

array = new int[3][4];//這個(gè)二維數(shù)組中有三個(gè)一維數(shù)組，每個(gè)一維數(shù)組有4個(gè)成員

array[0][1] //第0個(gè)數(shù)組中的第1個(gè)元素

array[1][2] //第1個(gè)數(shù)組中的第2個(gè)元素

array[2][2] //第2個(gè)數(shù)組中的第2個(gè)元素

注意:

array[0],array[1],array[2]是三個(gè)一維數(shù)組的數(shù)組名。

2.二維數(shù)組定義方式2

type[ ][ ] array(推薦) 或 type array[ ][ ] 或 type[ ] array[ ];

例如:

int array[ ][ ];

array = new int[3][ ];

請(qǐng)注意和c語(yǔ)言的不同，在c語(yǔ)言中，二維數(shù)組的行可以省略，但是列絕對(duì)是不能省略的,之所以這樣規(guī)定是因?yàn)樵赾語(yǔ)言中，二維數(shù)組的

每一行元素個(gè)數(shù)必須是相等的。

在Java中，二維數(shù)組的行不能被省略，但是列可以省略，在Java中，二維數(shù)組的每一行數(shù)組元素的個(gè)數(shù)可以不相等,即每行是可變的。

3.二維數(shù)組的定義方式3

type[][] array = {{數(shù)據(jù)1,數(shù)據(jù)2,...},{數(shù)據(jù)1,數(shù)據(jù)2,...},{數(shù)據(jù)1,數(shù)據(jù)2,...} ...};