数组适合随机访问而不是查找
数组的插入
插入最后为o(1),插入最前为o(n),平均时间复杂度为o(n)
实际上,在不要求保存原顺序的情况下,插入可以简化为将原位置的元素搬到最后,然后插入新元素,不需要搬动其他元素
数组的删除
平均时间复杂度o(n)
在不要求瞬时删除的情况下,可以只标记而不删除,等到需要时一起删除,这就是JVM垃圾处理的思想
使用数组要小心越界