数据结构（1）数组

数组的介绍

数组（Array）是有序的元素序列，是一种线性表¹的数据结构。使用一组连续的内存空间，来存储一组具有相同类型的数据。

数组的结构

图片来自《我的第一本算法书》

如图，a是数组的名字，后面的"[]"中的数字表示“数组的下标”，比如red的下表是2，就是数组的第二个元素

注意：数组的下标通常是从0开始的

图片来自《我的第一本算法书》

数组按照顺序存储在内存空间内

数组的查找

由于是存储在随机的空间内的，每个元素的位置（指针）都可以通过元素的下标计算出，所以可以通过下标直接访问目标元素，也就是随机访问。

图片来自《我的第一本算法书》

如图，如果需要访问red，在数组中只需要使用a[2]就可以直接访问。因此，数组访问元素速度较快。

数组中插入与删除元素

如上图所示，如果想要将green加入到列表的第二个位置上，那么就需要将yellow和red都向后移动一个位置（如下图）

在数组中删除元素也同理，比如需要删除green，那么就需要先将green一出列表，再将yellow和red都向前移动一格，因此，在数组中删除和插入元素都比较慢。

数组操作速度比较

查找	增加	删除
快	慢	慢

拓展资料：数组（Array）与列表（ArrayList）的不同之处

1. 类型的不同

在数组中，元素的个数是固定的，比如初始设置为5个元素，那么数组的元素个数就需要小于等于5个。而列表的组成部分也是数组，但是当列表中的数组空间不够的时候，就会创建一个比原数组大一倍的新数组，然后将原数组的数据拷贝至新数组中，最后删除元素组，也就是说列表的元素个数是可以动态调整的。

2. 数据的不同

在数组中，数据的类型是被指定的，比如数组的类型被指定为浮点数（Float）类型，就不能在数组中存入字符串（String）类型。而在列表中可以存储不同的类型，也就是可以存储Object。

---

下一篇:数据结构（2）链表

---

1. 线性表：零个或多个数据元素的有限序列。每个线性表上的数据最多只有前和后两个方向。除了链表，数组、队列、栈等也是线性表结构。 ↩︎