陣列(二)
1、陣列的基本特點:
(1)陣列的長度時確定的,一旦被建立,它的大小就是不可改變的。
(2)元素必須是相同型別,不允許出現混合型別。
(3)陣列中的元素可以是任何資料型別,包括基本型別和引用型別。
(4) 陣列變數屬於引用型別時,陣列也可以看成是物件,陣列中的每個元素相當於該物件的成員變數。
注意:陣列本身就是物件,Java中物件是在堆中,因此陣列無論儲存原始型別還是其他物件累心,陣列物件本身就是在堆中的。
2、多維陣列
多維陣列可以看成是陣列的陣列,比如二維陣列就是一個特殊的一維陣列,它的每個元素都是一個一維陣列。
例如 二維陣列:int a[ ] [ ] = new int [2][5];
多維陣列的定義及輸出:
public class Demo04 {
public static void main(String[] args) {
int[][] array = {{1, 2}, {3, 4}, {5, 6}, {7, 8}};
System.out.println("陣列長度:" + array.length);
System.out.println(array[0][0]);
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.print(array[i][j]);
}
System.out.println();
}
3、陣列的工具類java.util.Arrays
Arrays類中的方法都是static修飾的靜態方法,在使用時可以直接使用類名進行呼叫。
具有以下常用功能:
(1)給陣列賦值:通過fill方法
(2)對陣列排序:通過sort方法,按升序;
(3) 比較陣列:通過equals方法比較陣列中元素值是否相等。
(4)查詢陣列元素:通過binarySearch方法能對排序好的陣列進行二分查詢法操作。
4、稀疏陣列:當一個數組中大部分元素為0,或者為同一值的陣列時,可以使用稀疏陣列來儲存該陣列。
稀疏陣列的處理方式是:(1)記錄陣列一共有幾行幾列,有多少個不同值。(2)把具有不同值的元素和行列及值記錄在一個小規模的陣列中,從而縮小程式的規模。
例如:一個5行6列的陣列中有2兩個有效數字,則可以表示為一個二維陣列,a【0】={5,6,2},表示原陣列的行列數及有效數字數。a[1] = {n,m,66} 表示第n行第m列數字為66.