Java 中 List 和 Set 的区别
哪些公司问过
答案要点
- List:有序、可重复、有索引;常用 ArrayList、LinkedList
- Set:不允许重复,一般无序,无索引;常用 HashSet、LinkedHashSet、TreeSet
- HashSet 靠 equals 和 hashCode 判重,底层是 HashMap;TreeSet 靠比较器判重
- TreeSet 基于红黑树,元素有序
- 增强 for 或迭代器遍历时直接 remove 会抛 ConcurrentModificationException,应用迭代器 remove 或 removeIf
易错点
- 说 Set 一定有序
- 遍历时用集合的 remove 删除元素
- 不知道 HashSet 依赖 hashCode 和 equals 判重
面试官常见追问
- 遍历 List 时删除元素会出什么问题?
- TreeSet 和 HashSet 有什么区别?
- HashMap 的底层结构为什么要引入红黑树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。