HashSet和TreeSet区别

HashSet 和 TreeSet 都是 Java 中 Set 接口的实现类，用于存储不重复的元素，但它们在底层实现、排序、性能、使用场景等方面有明显区别。

一、核心区别对比

二、HashSet 详解

特点

• 不保证顺序（插入顺序、排序顺序都不保证）
• 基于 HashMap 实现
• 查找、插入、删除性能非常高

示例

Set<String> set = new HashSet<>();
set.add("banana");
set.add("apple");
set.add("orange");

System.out.println(set); 
// 输出顺序不确定

使用场景

✅ 只需要去重
✅ 不关心顺序
✅ 追求高性能

三、TreeSet 详解

特点

• 自动排序
• 基于红黑树（自平衡二叉查找树）
• 元素必须可比较

排序方式

1. 自然排序（默认）

Set<Integer> set = new TreeSet<>();
set.add(3);
set.add(1);
set.add(2);
System.out.println(set); // [1, 2, 3]

2. 定制排序

Set<String> set = new TreeSet<>(Comparator.reverseOrder());
set.add("apple");
set.add("banana");
set.add("orange");
System.out.println(set); // [orange, banana, apple]

使用场景

✅ 需要元素自动排序
✅ 需要范围查询（如 subSet、headSet、tailSet）
✅ 对顺序有严格要求

四、关键注意点

1️⃣ HashSet 元素必须正确实现 hashCode 和 equals

class Person {
    String name;

    @Override
    public int hashCode() {
        return name.hashCode();
    }

    @Override
    public boolean equals(Object o) {
        return o instanceof Person && ((Person) o).name.equals(this.name);
    }
}

2️⃣ TreeSet 元素必须可比较

否则会抛异常：

Set<Person> set = new TreeSet<>(); // Person 未实现 Comparable → ClassCastException

五、如何选择？

✅ 选 HashSet，如果：

• 只关心去重
• 不要求顺序
• 追求性能

✅ 选 TreeSet，如果：

• 需要自动排序
• 需要有序遍历
• 需要范围操作

如果你愿意，我也可以帮你画一张 HashSet vs TreeSet 的底层结构示意图，或者对比 LinkedHashSet。