資料結構之「陣列」

清塵閒聊發表於2019-03-18

什麼是陣列?

陣列是由相同型別的元素的集合所組成的資料結構並且是分配一塊連續的記憶體來儲存。利用元素的索引(index)可以計算出該元素對應的儲存地址。 一維陣列就是最簡單的陣列,就像 int[] data = {1,2,3}。 二維陣列實質就是儲存的一維陣列,就像 int[][] data = {{1,2,3},{4,5,6}}。 大於等於二維的陣列就叫多維陣列。

陣列有什麼特性?

需要初始化空間大小,並且不可改變。 在記憶體中空間是連續性的,中間不會存在其他程式需要呼叫的資料。 可以利用陣列元素下標快速訪問元素。

陣列有什麼作用?

陣列需要提前分配固定大小,並且一旦分配就不能修改,整個陣列地址是連續的,通過陣列的下標來訪問陣列對應的元素。可以在一些可以確定資料大小和隨機訪問元素等場景中使用,因為它可以根據下標直接獲取到元素。

陣列該怎麼使用?

宣告並初始化陣列


int[] data = {1,2,3};

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

複製程式碼

獲取指定下標的元素


int one = data[0];

System.out.println(one);// 1

int td = tdData[1][0];

System.out.println(td);// 4

複製程式碼

遍歷陣列


for (int i = 0; i < data.length; i++) {

    System.out.print(data[i] + " ");//1 2 3

}

for (int i = 0; i < tdData.length; i++) {

    int[] d = tdData[i];

    for (int j = 0; j < d.length; j++) {

        System.out.print(d[j] + " ");// 1 2 3 4 5 6

    }

}

複製程式碼

總結

陣列可以是一維,也可以是多維的。需要初始化在使用,並且之後大小是不可更改的,整個陣列地址是連續的,通過陣列的下標來訪問陣列對應的元素,也可通過遍歷來訪問。一般可以確定元素數量,並且需要快速訪問時,可用陣列來實現。

相關文章