数组（多个同类型的值）

举例：直线上的几个点的坐标。

int[] a; //程序中的数组在内存中是怎么存储的？

数组的范围：0~？个

逻辑结构

一条链子；一对一，除了头尾，都有前驱和后继。

存储方式

数组中的元素在内存中是连续存储的，且每个元素占用相同大小的内存。
对于数组，计算机会在内存中为其申请一段 连续 的空间，并且会记下索引为 0 处的内存地址。以数组 [“C”, “O”, “D”, “E”, “R”] 为例，它的各元素对应的索引及内存地址如下图所示。

假如我们想要访问索引为 2 处的元素 “D” 时，计算机会进行以下计算：

1. 找到该数组的索引 0 的内存地址： 2008；
2. 将内存地址加上索引值，作为目标元素的地址，即 2008 + 2 = 2010，对应的元素为 “D”，这时便找到了目标元素。

我们知道，计算内存地址这个过程是很快的，而我们一旦知道了内存地址就可以立即访问到该元素，因此它的时间复杂度是常数级别，为 O(1)。

添加元素

删除元素

获取数组中元素长度

获取数组中某个元素（index）

获取数组中某个元素（value）