Java Set 接口详解

4. 特殊但合法的类型

// 枚举
Set<DayOfWeek> enumSet = new HashSet<>();

// 接口
Set<Runnable> interfaceSet = new HashSet<>();

// 数组（⚠️ 不推荐）
Set<int[]> arraySet = new HashSet<>();

⚠️ 数组作为 Set 元素时，equals() 和 hashCode() 行为特殊，非常容易踩坑，实际开发中应避免。

四、自动装箱与拆箱（Java 5+）

Set<Integer> set = new HashSet<>();
set.add(10); // 自动装箱：int -> Integer
int num = set.iterator().next(); // 自动拆箱：Integer -> int

面试中经常会问： 为什么 Set 不能存 int，但可以 add(10)？ → 因为发生了自动装箱。

五、Set 的常用方法（接口层面）

1. 添加元素

set.add(1);
set.add(2);

• 如果元素已存在，add() 返回 false
• 不会抛异常，只是'加不进去'

2. 判断元素是否存在：contains

boolean exists = set.contains(a);

• 本质语义：Set 中是否存在与 a 相等的元素
• 判断依据是 equals()

📌 这是算法题和业务代码中极其常用的方法

3. 删除元素

set.remove(a);

• 删除成功返回 true
• 元素不存在返回 false

4. 获取元素个数

int size = set.size();

5. 判空

set.isEmpty();

六、Set 的遍历方式

1. 增强 for（最常用）

for (Integer x : set) {
    System.out.println(x);
}

• 底层仍然是 Iterator
• 遍历过程中不能修改 Set

2. Iterator 遍历（可安全删除）

Iterator<Integer> it = set.iterator();
while (it.hasNext()) {
    Integer x = it.next();
    if (x == 10) {
        it.remove(); // 唯一安全删除方式
    }
}

七、Set 中'不重复'的真正含义（面试重点）

1. 什么叫'重复'？

Set 认为两个元素重复，当且仅当：

2. 对自定义对象尤其重要

Set<Person> set = new HashSet<>();
set.add(new Person("Tom", 18));
set.add(new Person("Tom", 18));

• 如果 Person没有重写 equals()
  • Set 会认为这是两个不同对象
• 接口语义层面： Set 依赖 equals 来保证唯一性

⚠️ 这是 Set 使用中最核心、最容易被问的问题之一

八、Set 与 List 的核心区别（接口层面对比）

九、常见错误与注意事项

判断存在用 contains，不要自己遍历

set.contains(a); // ✅ 语义清晰、效率更好

遍历时不能直接修改 Set

for (Integer x : set) {
    set.remove(x); // ❌ ConcurrentModificationException
}

Set 不能用下标访问

set.get(0); // ❌ 编译错误

十、总结

关于 Set 接口，你至少要掌握：

1. Set 是不允许重复元素的集合接口
2. 不支持索引访问，只能遍历
3. 泛型必须是引用类型（包装类）
4. 判重依赖 equals()
5. 常用方法：add / remove / contains / size
6. 遍历推荐增强 for，删除用 Iterator
7. Set 的核心价值：去重 + 判存在