数组

数组的最大特点就是内存地址是连续的。（什么是内存地址？内存地址的大小？内存空间是怎么进行分布的？）
因为数组的内存空间是连续的，并且数组只存储同一种类型的数据，所以只要知道了第一个数据所在的内存空间位置，那么就等同于知道了其后所有数据的内存空间位置，从而能够对数组中的数据进行操作：增删改查。
所以对数组进行改、查是O（1）的，因为数组中所有数据的内存地址已知。
但是在对数组中某个指定数据进行增、删操作时，实际上是两个步骤：1、找到这个数（根据索引或者根据数据的值，均为O（1）操作）；2、对该数据进行增删操作，因为需要保持数组内各个数据内存地址的连续性，所以还需要移动这个数据之后所有数据的内存地址（是O（N）操作），所以对数组中某个数据进行增删操作实际上是一个O（N）操作。

以上是数组的本质特征，因为对于数组这种数据类型而言，查找、搜索以及修改是容易且快速的、增加以及删减较慢，所以数组更适合被应用于：（数组一般应用于什么？？？）

lc关于数组的算法题：