优先选LinkedList进行频繁首尾增删，因其addFirst()、removeLast()等操作为O(1)，而ArrayList在首部或中部操作最坏O(n)；但LinkedList随机访问get(int)为O(n)，内存占用更大，遍历应避免下标循环。
频繁增删首尾元素时优先选 LinkedList
因为 LinkedList 是双向链表，addFirst()、removeLast() 等操作都是 O(1)；而 ArrayList 在首部或中部插入/删除会触发数组整体拷贝，最坏 O(n)。
常见错误是以为“链表一定比数组快”，其实只在特定位置增删才成立。比如在索引 0 插入 10 万次，LinkedList 耗时约 5ms，ArrayList 可能超 2000ms。
- 适用场景：
Stack（用push/pop）、Queue（用offer/poll）、日志缓冲区滚动写入 - 注意：
LinkedList的get(int index)是 O(n)，遍历时别用下标循环，改用增强 for 或迭代器 -
ArrayList的remove(int index)是 O(n)，但remove(Object o)也是 O(n) —— 别误以为后者更快
需要随机访问或遍历时首选 ArrayList
ArrayList 底层是数组，get(int index) 是 O(1)；LinkedList 查第 n 个元素得从头或尾逐个跳指针，实际性能可能差 10 倍以上。
尤其在 for 循环中写 list.get(i)，JVM 很难优化掉边界检查，LinkedList 会反复调用 node() 定位节点，开销明显。
立即学习“Java免费学习笔记（深入）”；
