后端岗位面试题更新 2026-08-05

在数据量很大的场景下,ArrayList 和 LinkedList 做尾部插入哪个更好?为什么?

同程旅行后端开发消费品/零售性能优化方案权衡Java

考察说明

考察在特定场景下的性能分析与方案权衡能力

回答思路

  1. 考虑扩容均摊成本与缓存局部性
  2. 指出 LinkedList 频繁创建节点和引用开销
  3. 结合数据量大的特点给出明确选择及理由
  4. 提及实际工程中 LinkedList 的劣势