- Java中HashSet和TreeSet有什么区别
1. 底层数据结构
HashSet: 基于哈希表（实际上是 HashMap 的内部实现）实现。每个元素通过其 hashCode() 方法计算出哈希码，并通过哈希码确定其在哈希表中的位置。这种结构使得 HashSet 在插入、删除和查找元素时具有接近 O(1) 的平均时间复杂度。
TreeSet: 基于红黑树（一种自平衡的二叉搜索树）实现。红黑树保证了树的平衡性，使得任何节点的左子树和右子树高度差不超过1，从而确保了高效的查找、插入和删除操作，这些操作的时间复杂度为 O(log n)。
2. 排序特性
HashSet: 无序集合。元素的添加、删除和遍历并不保证任何特定的顺序。虽然在内部哈希表中可能存在某种顺序，但这对外部使用者来说是不确定的，也不应依赖于这种顺序。
TreeSet: 有序集合。元素按照其自然排序（即实现 Comparable 接口并覆盖 compareTo() 方法的类的元素）或者通过提供自定义 Comparator 对象进行排序。无论何时遍历 TreeSet，元素总是按照排序规则排列。
3. 元素唯一性判断
HashSet: 使用 hashCode() 和 equals() 方法来判断元素的唯一性。只有当两个元素的 hashCode() 相同且 equals() 方法返回 true 时，才会认为它们是重复的。
TreeSet: 除了要求元素必须实现 Comparable 接口（或提供 Comparator）外，还使用比较结果（即 compareTo() 方法或 Comparator.compare() 方法返回值）来判断元素的唯一性。如果两个元素比较结果相等，那么它们在 TreeSet 中被视为重复。
4. 支持的操作
HashSet: 除了基本的 add(), remove(), contains() 等操作外，不直接支持其他与排序相关的操作，如获取某个范围内的元素、查找最值等。
TreeSet: 除了上述基本操作外，还支持一系列与排序相关的操作，如：
first() 和 last() 获取集合中的最小和最大元素。
headSet(E toElement)、tailSet(E fromElement)、subSet(E fromElement, E toElement) 分别获取小于（不包括）、大于等于（包括）、介于两个给定元素之间的子集。
pollFirst() 和 pollLast() 移除并返回集合中的最小和最大元素。
5. 其他注意事项
允许 null 值:
HashSet 允许包含一个 null 值。
TreeSet 不允许包含 null 值，除非指定了一个可以处理 null 值的 Comparator。
6. 性能与适用场景
HashSet: 适用于对元素插入、删除、查找速度要求较高，且不需要保持元素有序的情况。当需要快速查找元素是否存在，或者对集合的遍历顺序没有特定要求时，首选 HashSet。
TreeSet: 适用于需要保持元素有序（自然排序或自定义排序），并且可以接受较 HashSet 稍慢但仍然高效的插入、删除、查找操作的场景。当需要频繁执行范围查询、获取有序输出、或者需要集合始终保持排序状态时，应选用 TreeSet。
如果大家需要视频版本的讲解，欢迎关注我的B站：
