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