数据结构之「数组」

什么是数组？

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