选 arraylist 还是 linkedlist 取决于操作类型：查多用 arraylist，插删频繁且位置不固定用 linkedlist；arraylist 基于动态数组，随机访问 o(1)，末尾增删近 o(1)，中间插入需移动元素 o(n)；linkedlist 基于双向链表，随机访问 o(n)，首尾增删 o(1)，已知节点处插入 o(1)；arraylist 内存更紧凑但可能扩容浪费，linkedlist 每元素多两个引用且对象多、gc 压力大；linkedlist 实现 deque 接口，支持栈/队列操作，arraylist 不支持；日常开发 90% 场景推荐 arraylist。
选 ArrayList 还是 LinkedList，关键看操作类型——查得多用 ArrayList，插删频繁且位置不固定用 LinkedList。
底层结构决定一切
ArrayList 是动态数组，元素在内存里连续排布，像一列整齐的车厢；LinkedList 是双向链表，每个节点存数据+前后指针，像一串手拉手的人，位置分散但连接灵活。
- ArrayList 底层是 Object[] elementData，访问第 i 个元素直接 elementData[i]，O(1)
- LinkedList 底层是 Node 节点，get(i) 需从头或尾出发遍历，平均 O(n/2)，仍算 O(n)
- LinkedList 的 addFirst()、removeLast() 等操作靠 first/last 指针直连，真正 O(1)
插入和删除谁更快
不能只看“插入快”，得看插在哪、怎么插。
- 末尾添加：两者都接近 O(1)，ArrayList 可能偶发扩容（复制数组），LinkedList 无扩容压力
- 指定索引插入（如 add(5, x)）：ArrayList 要移动后续所有元素，O(n)；LinkedList 先遍历找位置 O(n)，再改指针 O(1)，总耗时仍 O(n)，但移动开销小
- 已知节点插入（比如迭代中用 ListIterator.add()）：LinkedList 是真·O(1)，ArrayList 不支持这种场景
内存占用和实际开销
表面上 LinkedList 每个元素多存两个引用（prev/next），更费内存；但 ArrayList 会预分配空间防频繁扩容，也可能浪费。
立即学习“Java免费学习笔记（深入）”；
- 10 万个 Integer：ArrayList 实际可能分配 15 万容量（1.5 倍扩容），空位占内存
- 同样数量，LinkedList 多出约 16 字节/元素（64 位 JVM 下两个对象引用），总内存常比 ArrayList 更高
- GC 压力：LinkedList 对象更多（每个 Node 是独立对象），Minor GC 更频繁
别忽略它们能干啥不一样
功能边界也很关键——不是所有 List 方法都能互换。
- LinkedList 实现了 Deque 接口，可直接当栈（push/pop）、队列（offer/poll）、双端队列（addFirst/addLast）用
- ArrayList 没有这些方法，强行模拟 stack 或 queue 效率低（比如 remove(0) 是 O(n)）
- 两者都不线程安全，需要同步时建议用 Collections.synchronizedList() 或并发集合类
基本上就这些。日常开发中，90% 场景用 ArrayList 就够了；只有明确要高频中间增删、或需双端操作时，才值得选 LinkedList。
