数据结构之「数组」

什么是数组？

数组是由相同类型的元素的集合所组成的数据结构并且是分配一块连续的内存来存储。利用元素的索引（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:
清山绿水始于尘，博学多识贵于勤。
我有酒，你有故事吗？
公众号：「清尘闲聊」。
欢迎一起谈天说地，聊代码。