优先选arraylist，因其随机访问o(1)、遍历快、内存紧凑；仅当高频头/尾增删且位置已知、或需双端队列功能时才选linkedlist。
选 ArrayList 还是 LinkedList，关键看你的代码主要“动数据”还是“找数据”。不是凭感觉，而是看操作类型、频率和数据规模。
主要按索引读取或遍历——选 ArrayList
比如查第 5 个元素、批量打印全部内容、做排序或搜索。ArrayList 底层是连续数组，get(index) 是直接寻址，O(1)；for 循环遍历时 CPU 缓存命中率高，实际速度明显更快。LinkedList 查第 50 个元素得从头或尾数一遍，数据一多就明显变慢。
- 典型场景：学生分数列表按名次取值、配置项列表遍历加载、日志集合只读分析
- 注意：即使中间插入少、尾部添加多，只要读得多，ArrayList 仍是更稳的选择
频繁在头部或指定位置增删——优先考虑 LinkedList
比如实现栈（push/pop 在头）、队列（offer/poll 在头尾）、实时调整顺序的待办清单。LinkedList 插入/删除节点只需改前后指针，O(1) —— 前提是位置已知。但要注意：add(index, e) 本身要先找位置，这一步仍是 O(n)，所以它真正快的是 已持有节点引用时的操作（如迭代中 remove()）。
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
- 典型场景：消息队列缓冲区、LRU 缓存淘汰（配合 LinkedHashMap 更常用）、解析 XML 时动态维护节点链
- 提醒：如果只是偶尔在开头 add(0, e)，数据量不大时 ArrayList 也够用；真要高频头插，才值得换 LinkedList
内存敏感或数据量极大——倾向 ArrayList
ArrayList 每个元素只存数据，内存紧凑；LinkedList 每个元素额外占 16 字节左右（prev + next 引用，在 64 位 JVM 开启指针压缩下）。10 万个 Integer，ArrayList 约占 400KB，LinkedList 可能超 1.2MB。大集合下，内存占用影响 GC 频率和响应延迟。
- 适用情况：服务端缓存大量 ID 列表、离线批处理中的中间结果集
- 补充：ArrayList 扩容有冗余（如从 10→15），但远小于 LinkedList 的固定开销
需要双端队列能力——直接用 LinkedList
LinkedList 实现了 Deque 接口，支持 addFirst/addLast/removeFirst/removeLast 等方法，无需额外包装。如果你的逻辑天然需要头尾都高效操作（比如滑动窗口、双向 BFS），它比用两个 ArrayList 或加锁的 ArrayDeque 更直接。
- 对比：ArrayDeque 性能通常更好（数组+循环索引），但不支持 List 接口的 get(index)；若既要随机访问又要双端操作，往往说明设计需重构
- 真实建议：除非明确需要 List + Deque 双重语义，否则优先评估 ArrayDeque 或 BlockingQueue 等专用结构
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
