面试题库 › C++ / 后端 › HashSet 与 TreeSet 的线程安全与使用安全差异

HashSet 与 TreeSet 的线程安全与使用安全差异

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端

哪些公司问过

数字马力1

常见岗位:Java 后端

答案要点

  1. 两者都非线程安全,迭代器为 fail-fast,并发修改可能抛 ConcurrentModificationException
  2. 无序并发用 ConcurrentHashMap.newKeySet() 或 Collections.synchronizedSet(遍历需手动加锁)
  3. 有序并发用基于跳表的 ConcurrentSkipListSet;读多写少可用 CopyOnWriteArraySet
  4. HashSet 允许一个 null,依赖 hashCode/equals,入集后修改哈希字段会找不到
  5. TreeSet 自然排序下不允许 null,元素需可比较,判重依据 compareTo 而非 equals

易错点

面试官常见追问

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