在 Java 中，HashSet 和 TreeSet 都是实现了 Set 接口的集合类，但它们在实现方式、性能、排序等方面有显著的区别：
1. 实现方式：

HashSet：基于哈希表（HashMap）实现。它使用元素的 hashCode() 方法来确定元素在集合中的位置。元素的存储顺序是无序的。
TreeSet：基于红黑树（自平衡二叉搜索树）实现。它根据元素的自然顺序（实现了 Comparable 接口）或者提供的 Comparator 来保持集合中的元素有序。

2. 元素排序：

HashSet：不保证元素的顺序。元素的存储顺序与插入顺序无关，甚至在不同的运行中，元素的顺序可能不同。
TreeSet：自动按照元素的自然顺序（或提供的 Comparator）进行排序。元素始终是有序的。

3. 性能（时间复杂度）：

HashSet：大多数操作（如插入、删除和查找）都能在常数时间内完成，即时间复杂度是 O(1)（假设哈希函数分布均匀，没有哈希冲突）。
TreeSet：由于底层是红黑树，插入、删除和查找的时间复杂度为 O(log n)，其中 n 是集合中元素的数量。

4. 允许的元素类型：

HashSet：可以包含 null 元素，尽管有可能因为哈希冲突的问题导致性能降低。
TreeSet：不允许 null 元素。因为 TreeSet 依赖元素的排序（通过 compareTo() 或 Comparator），而 null 元素无法进行比较，会抛出 NullPointerException。

5. 线程安全：

HashSet 和 TreeSet：都不是线程安全的。如果多个线程同时访问同一个 HashSet 或 TreeSet 并修改它们，必须外部同步。

6. 使用场景：

HashSet：适用于不关心元素顺序，只关心集合中是否包含某些元素的场景。它提供更快的性能（O(1) 查找、插入和删除）。
TreeSet：适用于需要保持元素有序的场景，或者需要范围查询（如查找大于某个值的元素）时。它提供 O(log n) 的查找、插入和删除操作。

总结：
特性    HashSet    TreeSet
实现方式    基于哈希表    基于红黑树
排序    无序    有序（按自然顺序或自定义顺序）
时间复杂度    O(1)（查找、插入、删除）    O(log n)（查找、插入、删除）
是否允许 null    允许    不允许 null
性能    高效，适合无序操作    有序操作时较慢，适合排序需求
线程安全    非线程安全    非线程安全
示例代码：

import java.util.*;

public class SetExample {
    public static void main(String[] args) {
        // HashSet 示例
        Set<Integer> hashSet = new HashSet<>();
        hashSet.add(3);
        hashSet.add(1);
        hashSet.add(2);
        System.out.println("HashSet: " + hashSet); // 输出顺序可能不一样

        // TreeSet 示例
        Set<Integer> treeSet = new TreeSet<>();
        treeSet.add(3);
        treeSet.add(1);
        treeSet.add(2);
        System.out.println("TreeSet: " + treeSet); // 输出：TreeSet: [1, 2, 3]
    }
}

输出：

HashSet: [1, 2, 3] // 顺序不固定
TreeSet: [1, 2, 3] // 自动排序

总的来说，HashSet 适合用于快速操作和无序存储，而 TreeSet 适合需要有序元素的场景。

ITPub博客

java中HashSet 和 TreeSet 有什么区别？

最新文章