ArrayList适合读多写少、按索引访问场景，随机访问O(1)，但首尾增删为O(n)；LinkedList首尾增删O(1)，但随机访问需遍历，平均O(n/2)，性能比ArrayList慢3–5倍。
ArrayList 随机访问快，但频繁增删首尾元素会很慢
因为 ArrayList 底层是数组，get(i) 和 set(i, e) 是 O(1)；但 add(0, e) 或 remove(0) 需要整体拷贝后续元素，最坏 O(n)。尤其在循环中反复调用 add(0, ...)，性能会断崖式下跌。
实操建议：
- 读多写少、按索引查改为主 → 优先
ArrayList - 需要在开头高频插入/删除（比如实现栈或队列头操作）→ 别硬扛，换结构
- 如果只是偶尔在开头加一个元素，别提前优化；真卡了再看 profile 数据
LinkedList 插入删除快，但遍历和随机访问反而更慢
LinkedList 的 addFirst()、addLast()、removeFirst() 都是 O(1)，但它没有数组下标，get(i) 必须从头或尾开始链式遍历，平均 O(n/2) —— 实测比 ArrayList.get(i) 慢 3–5 倍以上。
常见错误现象：
- 用
for (int i = 0; i 遍历 <code>LinkedList→ 实际是 O(n²) - 以为“链表天生适合所有增删”，结果只用了
get(i)就拖垮整个逻辑
正确姿势：只用 iterator() 或增强 for 循环遍历；增删严格限定在首尾；避免任何基于索引的随机访问。
别忽略 ArrayList 的扩容成本和内存占用
ArrayList 默认初始容量是 10，每次扩容约 1.5 倍（JDK 17+），触发 Arrays.copyOf() —— 这是数组复制，涉及堆内存分配与 GC 压力。如果预知要存 10 万条数据，直接 new ArrayList(100000) 能省下多次复制和碎片。
性能影响点：
- 小列表（ArrayList 更稳妥
- 大列表 + 频繁 add()：观察是否频繁触发 resize，用
ensureCapacity()预留空间 -
LinkedList每个元素额外持两个引用（prev/next），内存开销比ArrayList高 30%–50%
替代方案比死磕这两个更常见
真遇到「既要快速首尾增删，又要支持索引访问」，ArrayList 和 LinkedList 都不是好选择。现实中的典型场景往往有更贴切的替代：
- 需要双端队列语义 → 直接用
ArrayDeque（数组实现，无扩容抖动，首尾 O(1)，不支持随机访问但够用） - 需要频繁按位置增删 + 查找 → 考虑
TreeList（Apache Commons Collections）或手写跳表，但先确认是否真需要 - 只是想模拟栈/队列 → 用
Stack（已过时）不如ArrayDeque，也别用LinkedList当 Queue（它实现了Queue接口但非最优）
很多性能问题其实出在误用接口抽象：看到 List 就默认选 ArrayList/LinkedList，却没注意业务真正需要的是 Deque、NavigableSet 或甚至只是一个固定大小的环形缓冲区。
