请比较 ArrayList 和 LinkedList 在底层实现、随机访问、插入删除和内存占用方面的区别，并说明各自适合的使用场景。
考察说明
考察对两种常用 List 实现的理解和根据场景做技术选型的能力
回答思路
- 准确描述 ArrayList 基于动态数组、LinkedList 基于双向链表
- 说明随机访问时间复杂度差异：ArrayList O(1)，LinkedList O(n)
- 分析插入删除在不同位置（头部、中部、尾部）的成本差异
- 讨论内存占用：ArrayList 连续内存、LinkedList 节点额外开销
- 给出典型使用场景，如频繁随机访问用 ArrayList，大量头尾增删考虑 LinkedList
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。