TreeSet在哪些使用场景下的运行速度会快于HashSet？

你提到的性能对比是平均场景下的通用结论：HashSet 基于哈希表实现，增删查均摊时间复杂度为 O(1)；TreeSet 基于红黑树实现，同类操作稳定时间复杂度为 O(log n)，遍历操作二者均为 O(n)。但在以下几类特定场景下，TreeSet 的实际运行速度会更快：

• 需要频繁获取有序结果/范围查询的场景
  TreeSet 本身维持了元素的自然排序或自定义排序规则，不需要额外做排序操作。如果业务需要频繁按序遍历、查询最大值/最小值、查询指定区间内的元素，HashSet 必须先将全量元素导出做排序，单次排序开销就达到 O(n log n)；而 TreeSet 可以直接完成这些操作：获取首尾元素仅需 O(log n)，范围查询仅需遍历目标区间内的元素，不需要扫描全集合，数据量越大、查询越频繁，TreeSet 的性能优势越明显。
  举个实际例子：如果需要每2秒取出集合中数值Top10的元素，100万数据量下，HashSet 每次全量排序需要毫秒级开销，而 TreeSet 直接倒序取10个元素的开销可以忽略不计。
• 哈希冲突极端严重的场景
  HashSet 的 O(1) 是均摊复杂度，实际性能高度依赖哈希函数的设计。如果插入的元素哈希码大量重复（比如自定义类没有重写hashCode()方法，或者哈希计算逻辑存在缺陷），哈希表会出现严重碰撞，底层的链表/红黑树结构会导致增删查的实际时间复杂度退化到 O(n) 级别，此时 TreeSet 稳定的 O(log n) 性能会明显更快。
• 需要频繁操作元素前后关系的场景
  如果业务需要频繁查询某个元素的前驱（比它小的最大元素）、后继（比它大的最小元素），TreeSet 原生支持这类操作，时间复杂度为 O(log n)；而 HashSet 本身是无序结构，完全不支持这类操作，需要额外维护有序列表才能实现，综合开销远高于 TreeSet。

内容的提问来源于stack exchange，提问作者Alen