后端岗位面试题更新 2026-08-05
请比较 ArrayList 和 LinkedList 在底层实现、时间复杂度、内存占用及适用场景方面的异同。
数字马力（杭州）信息技术有限公司后端开发互联网/IT技术原理方案权衡Java
回答思路
- 说明 ArrayList 基于动态数组，LinkedList 基于双向链表
- 对比随机访问、插入删除的时间复杂度
- 分析内存占用差异（连续数组 vs 节点+指针）
- 给出各自适用场景与选择依据
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
