Java Set集合是什么

在 Java 中，Set 是一种不包含重复元素的集合，属于 java.util 包，是 Collection 接口的子接口。

一、Set 的核心特点

1. 不允许重复元素
   • 如果尝试添加已存在的元素，添加会失败（返回 false）。
2. 无序（大多数实现）
   • 不保证元素的存储顺序（如 HashSet）。
   • 但有些实现是有序的（如 TreeSet、LinkedHashSet）。
3. 通常最多包含一个 null
   • HashSet、LinkedHashSet 允许一个 null
   • TreeSet 不允许 null（否则会抛异常）

二、Set 的常用实现类

1️⃣ HashSet（最常用）

Set<String> set = new HashSet<>();

特点：

• 基于 哈希表（HashMap）
• 查询、插入、删除速度快（O(1)）
• 无序
• 允许一个 null

示例：

Set<String> set = new HashSet<>();
set.add("A");
set.add("B");
set.add("A"); // 不会添加成功

System.out.println(set); // [A, B]

2️⃣ LinkedHashSet

Set<String> set = new LinkedHashSet<>();

特点：

• 继承 HashSet
• 保持插入顺序
• 性能略低于 HashSet

示例：

Set<String> set = new LinkedHashSet<>();
set.add("B");
set.add("A");
set.add("C");

System.out.println(set); // [B, A, C]

3️⃣ TreeSet

Set<String> set = new TreeSet<>();

特点：

• 基于 红黑树
• 自动排序
• 不允许 null
• 插入、查询时间复杂度 O(log n)

示例：

Set<Integer> set = new TreeSet<>();
set.add(3);
set.add(1);
set.add(2);

System.out.println(set); // [1, 2, 3]

三、Set 常用方法

Set<String> set = new HashSet<>();

set.add("A");        // 添加
set.remove("A");     // 删除
set.contains("A");   // 是否包含
set.size();          // 元素个数
set.isEmpty();       // 是否为空
set.clear();         // 清空

四、Set 和 List 的区别

五、Set 的典型使用场景

✅ 去重
✅ 判断是否存在（contains）
✅ 集合运算（交集、并集、差集）

去重示例：

List<String> list = List.of("a", "b", "a");
Set<String> set = new HashSet<>(list);

System.out.println(set); // [a, b]

六、Set 的底层原理（简单理解）

• HashSet
  • 使用 HashMap
  • 元素作为 key，value 是一个固定对象
• TreeSet
  • 使用 TreeMap
  • 按自然顺序或自定义比较器排序

如果你愿意，我也可以：

• 用 图 给你讲 Set 的存储结构
• 对比 Set 和 Map 的关系
• 讲 面试常考的 Set 问题