十、Java中的數(shù)組

1.數(shù)組的定義

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

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

例如:

int a[ 3 ];

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

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

例如:

int[] a;

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

例如:

int a[];

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

注意:

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

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

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

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

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

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

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

例如:

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

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

(2)動態(tài)初始化

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

例如:

int[] a;

a = new int[3];

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

這種寫法是錯誤的，需要注意:

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

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

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

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

3.數(shù)組元素個數(shù)與數(shù)組元素訪問

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

例如：

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

注意:

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

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

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

java語句。

}

集合必須是一個數(shù)組或一個實現(xiàn)了Iterable接口的類對象。有關(guān)Iterable接口的內(nèi)容我們在后面再討論。

例如：

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

我們先來看一個例子：

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

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

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

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

4. 數(shù)組的排序

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

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

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

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

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

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

例如:

int array[][];

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

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

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

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

注意:

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

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

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

例如:

int array[ ][ ];

array = new int[3][ ];

請注意和c語言的不同，在c語言中，二維數(shù)組的行可以省略，但是列絕對是不能省略的,之所以這樣規(guī)定是因為在c語言中，二維數(shù)組的

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

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

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

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