Set集合为何不能重复

Set 集合不能存储重复元素，这是由它的设计目标、底层实现和约定共同决定的。下面从几个层面解释。

一、Set 的设计目标

Set 的语义是**“集合”**（数学中的集合）：

集合中的元素是互不相同的。

所以 Set 接口在 Java 等语言中，从语义层面就规定：

• 不允许重复元素
• 最多只能有一个 null（部分实现）

二、如何判断“重复”

Set 是否认为两个元素重复，取决于 equals() 和 hashCode()。

判断规则（以 Java 为例）

• 如果 e1.equals(e2) == true，则认为是同一个元素
• 通常还要求 e1.hashCode() == e2.hashCode()

Set<String> set = new HashSet<>();
set.add("abc");
set.add("abc"); // 不会加入

三、底层实现如何保证不重复

1️⃣ HashSet（最常见）

• 底层是 HashMap
• 元素作为 HashMap 的 key
• key 本身就不允许重复

// 简化逻辑
map.put(e, PRESENT);

如果 key 已存在，新值不会生效。

2️⃣ TreeSet

• 底层是 红黑树
• 使用 Comparable 或 Comparator
• 比较结果为 0 → 认为是相同元素

TreeSet<Integer> set = new TreeSet<>();
set.add(1);
set.add(1); // 不会被加入

3️⃣ LinkedHashSet

• 继承 HashSet
• 同样基于 HashMap
• 只是额外维护插入顺序

四、为什么 List 可以重复，Set 不行？

• List：关注顺序和索引
• Set：关注唯一性

五、常见误区

❌ 误区 1：Set 靠“比较地址”去重

✅ 错，是靠 equals() / hashCode() / compareTo()

❌ 误区 2：自定义对象放进 Set 一定不重复

✅ 必须正确重写 equals() 和 hashCode()

class User {
    String id;

    @Override
    public boolean equals(Object o) { ... }

    @Override
    public int hashCode() { ... }
}

六、一句话总结

Set 之所以不能重复，是因为它本身就是“数学集合”的抽象，并通过 equals/hashCode 或比较器，在底层数据结构（Map / 红黑树）中强制保证唯一性。

如果你愿意，我也可以结合 源码（HashSet / HashMap） 或 面试角度 再给你讲一版。