数据结构-数组

删除

删除一个元素，需要将删除元素之后的数据项向前移动来填补已删除项的内存空间

有序数组插入元素慢

插入操作中，由于靠后的数据项都需要以腾开空间

为什么不用数组表示一切

数组的缺点，一个无序的数组中可以很快进行插入O（1）时间，但是查找要花费较慢的O(n).

有序数组，查找很快，O（logN），但是插入花费了O（N）。

这两种数组而言，由于平均半数的数据项为了填补“空洞”必须移动，所以删除操作平均需要O（N）。

数组的另一个问题便是它们被new创建后，大小就固定了。