数据结构与算法07---数组

1、数组是什么
（1）数组是数据结构最基本结构，可以看成是线性表推广。
（2）几乎所有编程语言都把数组设置成基础固定的基础变量类型。

2、数组结构
数组在内存中是连续存放，并且存储数据的内存也是连续的，可通过索引值直接存取。

3、数组基本操作
由数组的存储结构可知，数组具有查找遍历，增删困难的特点。

数组新增两种情况：
（1）在最后一个元素后添加。此时对原数组没有任何影响（除了长度），因此时间复杂度为O（1）。
（2）在数组中间的位置进行新增操作，此时插入位置中的原数组的数组需要依次后移一位。因为时间复杂度O（n）。

数组删除操作类似↑。

数组的查找操作分为两种：
（1）基于数据位置的查找：直接利用数组的索引进行查找即可。
（2）基于数值查找：这种查找方法数组就没什么优势了。

扩展：arrayList是动态数组