hashset基于哈希表，平均o(1)增删查、无序、允许null；treeset基于红黑树，稳定o(log n)、自然/自定义排序、不允null，适用于范围查询与有序场景。
HashSet 和 TreeSet 都能去重，但排序和查找性能走向完全不同——选错一个，可能让查询快 10 倍，也可能让插入慢 10 倍。
底层结构决定性能天花板
HashSet 底层是哈希表（JDK8+ 含链表/红黑树），插入、查找平均 O(1)；极端哈希冲突时退化为 O(n)，但实践中极少发生。TreeSet 底层是红黑树，所有操作稳定在 O(log n)，不依赖数据分布。
- 查一个元素：100 万个整数中，HashSet 通常 1 次哈希定位；TreeSet 平均要比较约 20 层节点
- 插入 10 万条数据：HashSet 总体耗时基本线性增长；TreeSet 耗时随 log n 缓慢上升，但每步开销更大
- 内存占用：HashSet 更紧凑（数组+少量指针）；TreeSet 每个节点需存左右子节点、颜色标记等，空间开销高约 30%–50%
“有序”不是一回事：自然序 vs 插入序
TreeSet 的“有序”是按元素值大小排的（比如数字升序、字符串字典序），不是你 add 的先后顺序。它要求元素可比较：要么实现 Comparable，要么传 Comparator；否则运行时报 ClassCastException。而 HashSet 根本不排序，也不关心比较逻辑——它只认 hashCode() 和 equals()。
- 需要“最新访问的前 5 个页面”？用 LinkedHashSet（保留插入顺序），不是 TreeSet
- 需要“分数从高到低的学生列表”？TreeSet 自然合适；若用 HashSet + Collections.sort()，就得额外转 List，多一次 O(n log n) 排序
- 元素含 null？HashSet 允许一个 null；TreeSet 在自然排序下直接抛
NullPointerException
真实场景怎么选
不看理论，看需求动词：
- “只要去重，越快越好，顺序无所谓” → HashSet（如日志去重、缓存 key 判重）
- “既要唯一，又要随时按大小取 topK、查范围、找邻近值” → TreeSet（如实时排行榜、成绩区间统计、IP 段管理）
- “去重 + 按添加顺序遍历” → LinkedHashSet（如用户操作轨迹、最近搜索记录）
- “数据量小（
一个小陷阱：自定义对象别踩坑
用 HashSet 存自定义类（如 User），必须重写 hashCode() 和 equals()，且逻辑一致（比如都基于 id 字段）。TreeSet 则相反：不用管 hash，但必须确保能比大小——要么 User 实现 Comparable<user></user>，要么构造时传 Comparator。两者约束不同，不能混用同一套重写逻辑。
- User 重写了 equals 但忘了 hashCode？HashSet 去重失效
- User 实现了 Comparable，但 compareTo 返回 0 的条件和 equals 不一致？TreeSet 可能误判重复，或排序异常
- 想让 TreeSet 按创建时间排序，但 User 没存时间字段？得靠外部 Comparator，不能靠自然序
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
