HashSet基于哈希表，添加删除查找效率高，时间复杂度O(1)，不保证顺序；TreeSet基于红黑树，自动排序，时间复杂度O(log n)，适合有序场景。选择依据：重性能选HashSet，重排序选TreeSet。
在Java中，HashSet和TreeSet都是用于存储不重复元素的集合类，它们都实现了Set接口，但在内部实现和使用场景上有明显区别。了解它们的特点和用法，能帮助你在实际开发中做出合适选择。
HashSet：基于哈希表的快速存取
HashSet底层使用HashMap来存储数据，具有非常高的添加、删除和查找效率，平均时间复杂度为O(1)。它不保证元素的顺序，适合对性能要求高但不需要排序的场景。
使用HashSet的基本操作：
- 创建HashSet：使用new HashSet()即可实例化。
- 添加元素：调用add(element)方法，重复元素不会被加入。
- 删除元素：使用remove(element)。
- 判断是否包含：用contains(element)检查。
注意：自定义对象要正确重写hashCode()和equals()方法，否则可能导致重复元素被错误地加入。
立即学习“Java免费学习笔记（深入）”；
TreeSet：自动排序的有序集合
TreeSet基于红黑树（一种自平衡二叉查找树）实现，能自动对元素进行排序。插入、删除和查找的时间复杂度为O(log n)，适合需要有序遍历或范围查询的场景。
使用TreeSet的要点：
- 元素必须可比较：要么实现Comparable接口，要么在构造时传入Comparator。
- 自然排序：如果元素是String、Integer等内置类型，会按自然顺序排列。
- 自定义排序：通过Comparator指定排序规则，比如按长度、字母逆序等。
例如，想让字符串按长度排序，可以这样创建TreeSet：
// 按字符串长度升序排列TreeSet
如何选择HashSet还是TreeSet？
如果你只关心元素唯一性，并希望获得最快的访问速度，选HashSet。它无序但高效。
如果你需要元素始终有序，或者经常进行“找最小”、“找最大”、“范围查找”这类操作，TreeSet更合适。
举个例子：统计用户ID去重，用HashSet；维护一个排行榜（按分数排序），用TreeSet。
基本上就这些。根据需求选择合适的Set实现，既能保证功能正确，也能提升程序性能。
