HashSet 与 TreeSet 的线程安全与使用安全差异
哪些公司问过
数字马力1
答案要点
- 两者都非线程安全,迭代器为 fail-fast,并发修改可能抛 ConcurrentModificationException
- 无序并发用 ConcurrentHashMap.newKeySet() 或 Collections.synchronizedSet(遍历需手动加锁)
- 有序并发用基于跳表的 ConcurrentSkipListSet;读多写少可用 CopyOnWriteArraySet
- HashSet 允许一个 null,依赖 hashCode/equals,入集后修改哈希字段会找不到
- TreeSet 自然排序下不允许 null,元素需可比较,判重依据 compareTo 而非 equals
易错点
- 以为 TreeSet 有序就线程安全
- 用 synchronizedSet 包装后遍历时不加锁
- 往自然排序的 TreeSet 放 null 或不可比较的对象
面试官常见追问
- HashSet 是怎么保证元素不重复的?
- ConcurrentSkipListSet 和 Collections.synchronizedSortedSet 怎么选?
- compareTo 与 equals 不一致会怎样?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。