Java List 有哪些实现类,区别和使用场景
哪些公司问过
答案要点
- 常见实现:ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList
- ArrayList 基于动态数组,随机访问 O(1),中间插删 O(n),扩容约 1.5 倍,多数场景首选
- LinkedList 基于双向链表并实现 Deque,按下标访问 O(n),节点额外占用两个引用
- Vector 方法全加 synchronized,默认两倍扩容,属于遗留类
- CopyOnWriteArrayList 写时复制、读无锁,适合读多写少的并发场景
易错点
- 认为 LinkedList 插入删除一定比 ArrayList 快,忽略定位开销
- 用普通 for 循环按下标遍历 LinkedList,复杂度退化为 O(n 平方)
- 在增强 for 循环中直接调用 remove 修改列表
面试官常见追问
- Vector 为什么性能差?
- ArrayList 和 LinkedList 怎么选?
- 遍历 ArrayList 时删除元素要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。