数组

数组是一个连续的线性表，是用于储存多个相同类型数据的集合。

它在内存中连续存在，类似于这样：

数组

有限的、连续的，也不一定会被填满。

插入

当需要插入元素的时候，要把插入的位置腾出来，还要保证其他的元素顺序不能乱，就只能把插入位置后面的元素依次往后挪一个位置，像这样：

插入

“丙”和“丁”往后移动一位，然后将“戊”插入进去，当元素非常多的时候，就会移动大量的元素。

删除

删除时也类似：

删除

后面的元素全部依次向前移动。

优点：
1.不需要为元素之间的逻辑添加额外的存储空间
2.可以快速地查找表中任意位置的元素

缺点：
1.插入和删除都需要移动其他元素的位置，效率低下
2.当数组长度变化较大时，难以提前确定它合适的容量
3.容易浪费空间