1. 程式人生 > 其它 >陣列(二)

陣列(二)

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.