应优先选择arraylist而非linkedlist，因随机访问（如get、set、索引遍历）在arraylist中为o(1)，而linkedlist为o(n)；选型关键在于操作模式而非元素数量。
业务开发中很少需要精确计算“性能临界点”，因为 ArrayList 和 LinkedList 的优劣不是由元素数量决定的，而是由操作模式决定的。真正影响选型的关键，是你的代码在做什么，而不是列表里存了 1 万还是 100 万条数据。
看访问方式：随机读多，就别碰 LinkedList
只要业务逻辑里出现 list.get(i)、list.set(i, x) 或者用 for 循环按索引遍历（比如 for (int i = 0; i ），ArrayList 就是唯一合理选择。LinkedList 的 <code>get() 是 O(n)，哪怕只有 100 个元素，它也要从头开始跳指针——现代 CPU 对连续内存的缓存友好性远胜链表的随机跳转。实测显示，当索引访问占比超过 20%，LinkedList 的整体吞吐量通常下降 3–5 倍。
看增删位置：只在头尾改，LinkedList 才有优势
LinkedList 真正快的场景非常具体：频繁调用 addFirst()、addLast()、removeFirst()、removeLast()，且不依赖索引定位。例如实现一个简易消息队列缓冲区、LIFO 日志暂存栈，或作为双端队列（Deque）使用。但注意：如果用 add(0, x) 或 remove(0)（List 接口方法），ArrayList 和 LinkedList 都会慢——前者移动数组，后者仍要遍历到头节点。务必用 LinkedList 自带的首尾专用方法。
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
看迭代中修改：边遍历边删，用迭代器 + LinkedList 更稳
当业务需要一边遍历一边删除满足条件的元素（如过滤过期订单），用 Iterator.remove() 是安全高效的。此时 LinkedList 的优势显现：一旦迭代器已定位到某节点，remove() 只是改两个指针，O(1)；而 ArrayList 即使用迭代器，内部仍要调用 System.arraycopy() 挪动后续元素。不过更推荐做法是：先收集待删索引，再倒序批量删除（ArrayList 也扛得住），或直接用 removeIf()（JDK 8+，底层对 ArrayList 做了优化）。
看内存与 GC 压力：数据量大时，LinkedList 开销明显
每个 LinkedList.Node 对象包含 item + prev + next 三个引用，在 64 位 JVM 上至少占 24 字节（未开启指针压缩），而 ArrayList 的数组只存原始引用（每个 4 或 8 字节）。存 10 万个字符串，LinkedList 多占约 1.5–2 MB 内存，GC 周期更长。业务系统若常驻百万级列表，内存浪费会放大为延迟毛刺。这时候即使头部插入稍慢，ArrayList 配合 Arrays.asList() 或预分配容量（new ArrayList(initialCapacity)），综合表现反而更可靠。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
