數據結構之「數組」

什麼是數組？

數組是由相同類型的元素的集合所組成的數據結構而且是分配一塊連續的內存來存儲。利用元素的索引（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

    }

}

總結

數組能夠是一維，也能夠是多維的。須要初始化在使用，而且以後大小是不可更改的，整個數組地址是連續的，經過數組的下標來訪問數組對應的元素，也可經過遍從來訪問。通常能夠肯定元素數量，而且須要快速訪問時，可用數組來實現。

PS:
清山綠水始於塵，博學多識貴於勤。
我有酒，你有故事嗎？
公衆號：「清塵閒聊」。
歡迎一塊兒談天說地，聊代碼。