Set接口用于存储不重复元素，主要实现类有HashSet、LinkedHashSet和TreeSet；HashSet基于HashMap实现，添加重复元素时忽略操作，不抛异常，元素无序且最多一个null；使用时需重写hashCode()和equals()方法以确保正确去重。
在Java中，Set接口是集合框架中的一个重要组成部分，用于存储不重复的元素。它继承自Collection接口，最大的特点是不允许包含重复值。这意味着当你尝试添加一个已经存在的元素时，Set会自动忽略该操作，不会抛出异常，但也不会改变集合内容。
Set接口的基本特性
Set接口本身并不提供具体的实现，而是定义了一组行为规范。它的主要特点包括：
- 元素不可重复：通过equals()方法判断是否重复
- 不保证顺序（具体取决于实现类）
- 最多允许一个null元素
常见的Set实现类有HashSet、LinkedHashSet和TreeSet。其中，HashSet是最常用的实现之一，适合大多数不需要排序的场景。
HashSet的工作原理
HashSet基于HashMap实现，实际上它把添加的元素作为HashMap的key，而value则使用一个固定的Object对象。正因为如此，HashSet具有以下特点：
立即学习“Java免费学习笔记（深入）”；
- 底层使用哈希表结构，查询和添加速度非常快，平均时间复杂度为O(1)
- 不保证元素的迭代顺序，尤其是随着容量扩容，顺序可能变化
- 允许插入null元素
HashSet判断元素是否重复时，会先调用对象的hashCode()方法得到哈希值，再通过equals()方法确认是否真正相等。因此，存入HashSet的对象建议正确重写这两个方法，特别是自定义类。
基本使用示例
下面是一个简单的HashSet使用例子：
import java.util.HashSet;
import java.util.Set;
public class SetExample {
public static void main(String[] args) {
Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // 重复元素，不会被加入
System.out.println(set); // 输出：[banana, apple]（顺序不固定）
System.out.println("大小：" + set.size()); // 输出：2
System.out.println("是否包含apple：" + set.contains("apple")); // true
}
}
在这个例子中可以看到，第二次添加"apple"没有成功，集合大小仍为2。输出的顺序也不是插入顺序，这正是HashSet的特点。
注意事项与建议
使用HashSet时需要注意几点：
- 如果要将自定义对象存入HashSet，必须重写hashCode()和equals()方法，否则默认使用Object类的方法，可能导致逻辑上相同的对象被视为不同元素
- HashSet不是线程安全的。多线程环境下需要手动同步，或使用Collections.synchronizedSet()
- 遍历Set时应使用增强for循环或Iterator，不能使用下标访问
基本上就这些。掌握Set和HashSet的基本用法后，可以进一步学习LinkedHashSet（保持插入顺序）和TreeSet（自然排序或自定义排序），根据实际需求选择合适的实现类。
