线性数据结构-数组

数组：线性数据结构（一维数组结构）
线性的数据结构强调存储和顺序
数组在内存存储空间上是连续的，并且长度固定不可变更

数组扩容
因为数组定长，当想往长度为8的数组中添加第九个元素时，操作系统会开辟一段长度为16的新的空间（操作系统会开辟一些提前量，多划一些空间），然后将旧数组的八个元素复制到新的数组中，并将新添加的元素，添加到新数组的第九个位置上，并且销毁就数组。
数组扩容影响性能，编程时尽量避免。可以在数组初始化时预估一个长度。
数组删除
在长度8的数组中删除第5个元素，不改变数组长度，从第六个元素开始向左移动一个单元，即数组删除

数组特性
1、存储在物理空间上是连续的
2、数组的长度是不可变的
3、数组的变量指向了数组第一个元素的位置

数组 a = {1，1，1，1，1}
a 指向了数组的第一个元素
a[2]访问第三个元素
方括号表示地址存储的偏移
1
2
3
4

数组的优点
1、查询性能好。

数组的缺点
1、因为空间必须是连续的，如果数组比较大，当系统的空间碎片较多时，容易存不下。（如果发生这种情况，操作系统会整理内存，消耗大影响性能）
2、因为数组长度是固定，所以数组的内容难以被添加和删除。