ArrayList不适合头部操作，因其底层为数组，头部增删需调用System.arraycopy移动全部后续元素，时间复杂度O(n)；推荐改用ArrayDeque，它基于循环数组，头尾操作均摊O(1)，更轻量高效。
在 ArrayList 中频繁在头部插入或删除元素效率很低，因为每次操作都需要移动后续所有元素，时间复杂度为 O(n)。若需大量头部增删，应换用更适合的数据结构。
为什么 ArrayList 不适合头部操作
ArrayList 底层是数组，索引连续。在 index=0 处 add 或 remove 时，内部会调用 System.arraycopy 将所有后续元素向前或向后平移一位。10 万个元素头部插入一次，就要复制 10 万次引用，性能急剧下降。
推荐替代方案：ArrayDeque
ArrayDeque 是 Java 提供的双端队列实现，底层用循环数组，支持 O(1) 均摊时间复杂度的头尾插入/删除，且线程不安全、内存紧凑，比 LinkedList 更轻量高效。
- 头部插入：
deque.addFirst(item)或deque.push(item) - 头部删除：
deque.removeFirst()或deque.pop() - 保持插入顺序，遍历时仍按添加顺序（从头到尾）
- 不支持随机访问（无 get(index)），但若不需要按索引查值，这恰是合理取舍
如果必须用 List 接口且需随机访问
可考虑 LinkedArrayList（非 JDK 类） —— 但 JDK 中没有现成等价物。实际中更可行的做法是：
立即学习“Java免费学习笔记（深入）”；
- 改用 LinkedList：它支持 O(1) 头部增删，但因节点对象开销大、缓存不友好，大数据量时总体性能通常不如 ArrayDeque
- 反转逻辑：把“头部插入”改为“尾部插入”，最后再整体反转（仅适用于最终需全部处理的场景）
- 批量预处理：将待插入的头部元素先暂存到另一个集合，一次性 addAll(0, list) —— 仍为 O(n+m)，但减少方法调用和扩容次数
临时方案：避免高频单次操作
若无法更换数据结构，至少应合并操作：
- 用
addAll(0, collection)替代多次add(0, item) - 用
subList(0, n).clear()批量删头部 n 个，比 n 次remove(0)快得多 - 注意：
addAll(0, ...)仍要移动原数组所有元素，只是减少 JVM 方法调用开销
真正高效的关键不是优化 ArrayList 的头部操作，而是选用合适的数据结构。ArrayDeque 在绝大多数需要栈或双端队列语义的场景中，都是比 ArrayList 更优的选择。
