什么时候使用ArrayList，什么时候使用LinkedList？请说明原理。
考察说明
考察对Java列表集合实现原理与适用场景的理解
回答思路
- 能说明ArrayList基于动态数组，随机访问O(1)，尾部插入摊销O(1)，中间插入删除需移动元素
- 能说明LinkedList基于双向链表，头部尾部插入删除O(1)，随机访问O(n)，中间操作需遍历
- 能结合实际场景给出选择依据，如读多写少用ArrayList，频繁头尾增删用LinkedList
- 能提及内存占用差异与缓存局部性影响
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。