十、Java中的數組
1.數組的定義
在C語言中,我們定義數組的方式如下:
數據類型 數組名[數組元素的個數];
例如:
int a[ 3 ];
int b[ ];//這種定義由于沒有指定數組元素個數,在C語言中是不允許的。而且我們知道,當一個數組定義好后,它的空間大小也就固定了,一般在棧上開辟空間。那在Java中,如何定義數組呢?
(1)數據類型[] 數組名;
例如:
int[] a;
(2)數據類型 數組名[];
例如:
int a[];
以上兩種方法在 java中都可以用來定義數組,我們建議大家使用第一種。
注意:
(1)在java中定義數組時,不能指定數組長度。" int[3] a"這種寫法是錯誤的。
(2)數組的大小,需要在靜態初始化 或 用"new"關鍵字在堆區申請內存。
(3)在C語言中,數組名是一個地址常量不能修改,在Java中,數組名是一個引用類型變量,可以修改的。
個人認為,Java中的引用類型變量實際上類似于C語言的指針變量,不過這個指針變量只用來保存數組空間的首地址,所以在Java中,他是用數組類型定義的。
2.數組初始化與空間開辟
(1)靜態初始化
數據類型[ ] 引用類型變量名 = {數據1,數據2,數據3,....};
例如:
int[] a = {1,2,3,4,5};
這種寫法和C語言類似,不同的是在C語言中,此時數組的空間一般是在棧中開辟,而在Java中,數組的空間一定是在堆區分配。
(2)動態初始化
數據類型[ ] 引用類型變量名;引用類型變量名 = new 數據類型[數組元素個數]; //此時數組中的每個成員值默認為0。或引用類型變量名 = new 數據類型[ ]{數據1,數據2,數據3....}; //此時數組中的每個成員值為指定的數據。
例如:
int[] a;
a = new int[3];
或a = new int[ ] {1,2,3};
這種寫法是錯誤的,需要注意:
a = new int[3]{1,2,3};
注意:這里的"new"類似于C語言中的"malloc",不同的是在C語言中我們手動申請的內存,需要自己手動釋放。在Java中我們申請的內存由Java內部的回收機制自動釋放。一般在這一塊內存沒有人引用的時候,釋放。
(3)理解java 中的數組名與數組的關系
總結:數組引用變量(數組名)是存放在棧內存(stack)中,數組元素是存放在堆內存(heap)中。
3.數組元素個數與數組元素訪問
在C語言中,數組元素個數可以通過 sizeof(數組名) / 數組元素大小得到。在Java中是沒有sizeof這個關鍵字的,在Java中數組元素個數的獲得可以使用數組的屬性成員"length"獲取。
例如:
可以看出在Java中訪問數組元素與C語言中并無區別,但是在Java中,有一種更簡單的方法(For each循環,也叫增強型for循環)遍歷數組。
注意:
Java SE 5.0增加了一種功能很強的循環結構,可以用來依次處理數組中的每個元素(其他類型的元素集合亦可)而不必為指定數組下標值而分心。
這種增強的for循環格式如下:
for(數據類型 變量名 : 集合){
java語句。
}
集合必須是一個數組或一個實現了Iterable接口的類對象。有關Iterable接口的內容我們在后面再討論。
例如:
4. 數組間的拷貝
我們先來看一個例子:
雖然看似digits的數組長度看似由4變成3,其實只是numbers和digits指向同一個數組而已,而digits本身失去引用而變成垃圾,等待垃圾回收來回收(但其長度仍然為4),但其內部運行機制如下圖所示。
可以看出,上面的代碼并沒有真正意義上做到數組的拷貝。那如何實現數組的拷貝呢,我們有兩種方法:
第一種:自己寫代碼將A數組中的每個成員挨個賦值給B數組。
第二種:調用java中提供的函數完成拷貝
4. 數組的排序
(1)自己用排序算法實現
(2)調用Java實現好的排序算法
十一、Java中的二維數組
Java中的二維數組可以看成是數組的數組,說白了就是二維數組中存放的是多個一維數組,二維數組中的每個元素都是一維數組的數組名。
1.二維數組的定義方式1
type[][] array(推薦) 或 type array[][] 或 type[] array[];
例如:
int array[][];
array = new int[3][4];//這個二維數組中有三個一維數組,每個一維數組有4個成員
array[0][1] //第0個數組中的第1個元素
array[1][2] //第1個數組中的第2個元素
array[2][2] //第2個數組中的第2個元素
注意:
array[0],array[1],array[2]是三個一維數組的數組名。
2.二維數組定義方式2
type[ ][ ] array(推薦) 或 type array[ ][ ] 或 type[ ] array[ ];
例如:
int array[ ][ ];
array = new int[3][ ];
請注意和c語言的不同,在c語言中,二維數組的行可以省略,但是列絕對是不能省略的,之所以這樣規定是因為在c語言中,二維數組的
每一行元素個數必須是相等的。
在Java中,二維數組的行不能被省略,但是列可以省略,在Java中,二維數組的每一行數組元素的個數可以不相等,即每行是可變的。
3.二維數組的定義方式3
type[][] array = {{數據1,數據2,...},{數據1,數據2,...},{數據1,數據2,...} ...};