HashSet 与 TreeSet 的底层区别
哪些公司问过
答案要点
- HashSet 底层是 HashMap,元素作为 key;TreeSet 底层是 TreeMap 红黑树
- HashSet 无序、平均 O(1);TreeSet 有序、O(log n)
- HashSet 用 hashCode 与 equals 判重,TreeSet 用比较结果为 0 判重
- HashSet 允许一个 null,TreeSet 自然排序时插入 null 抛 NPE
易错点
- 说 TreeSet 用 equals 判重,忽略它依赖比较结果
- 说 TreeSet 可以随意放 null
- 说 HashSet 遍历顺序就是插入顺序
面试官常见追问
- HashSet 和 TreeSet 可以放 null 吗?
- 想要去重又保持插入顺序用什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。