面试题库 › Java 后端 › HashSet 与 TreeSet 的底层区别

HashSet 与 TreeSet 的底层区别

难度 ★☆☆在 1 场真实面经中被问到 方向:Java 后端考点:集合框架

哪些公司问过

BIGO1

常见岗位:Java 后端

答案要点

  1. HashSet 底层是 HashMap,元素作为 key;TreeSet 底层是 TreeMap 红黑树
  2. HashSet 无序、平均 O(1);TreeSet 有序、O(log n)
  3. HashSet 用 hashCode 与 equals 判重,TreeSet 用比较结果为 0 判重
  4. HashSet 允许一个 null,TreeSet 自然排序时插入 null 抛 NPE

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题