数组
数组是一个连续的线性表，是用于储存多个相同类型数据的集合。
它在内存中连续存在，类似于这样：
数组
有限的、连续的，也不一定会被填满。
插入
当需要插入元素的时候，要把插入的位置腾出来，还要保证其他的元素顺序不能乱，就只能把插入位置后面的元素依次往后挪一个位置，像这样：
插入
“丙”和“丁”往后移动一位，然后将“戊”插入进去，当元素非常多的时候，就会移动大量的元素。
删除
删除时也类似：
删除
后面的元素全部依次向前移动。
优点：
1.不需要为元素之间的逻辑添加额外的存储空间
2.可以快速地查找表中任意位置的元素
缺点：
1.插入和删除都需要移动其他元素的位置，效率低下
2.当数组长度变化较大时，难以提前确定它合适的容量
3.容易浪费空间
