HashSet去重依赖底层HashMap的key唯一性机制，元素作为key存入，value为占位符PRESENT；自定义类需同时重写hashCode和equals方法；initialCapacity参数优化HashMap底层数组容量以减少扩容开销。

HashSet 的去重不是自己“比”出来的，而是把判断权完全交给底层的 HashMap —— 元素作为 key 存进去，靠 HashMap 本身不允许重复 key 的规则来保证唯一性。

元素全当 Key，Value 只是占位符

HashSet 内部持有一个 HashMap<E, Object> 实例，添加的每个元素 e 都被当作 key 存入，value 固定用一个叫 PRESENT 的静态 Object 对象（无业务含义）。也就是说：

• 调用 set.add(e)，实际执行的是 map.put(e, PRESENT)
• set.contains(e) 等价于 map.containsKey(e)
• set.remove(e) 就是 map.remove(e)

去重动作发生在 HashMap 的 put 过程中

HashMap 的 put(key, value) 方法在插入时会自动判重，逻辑分两步：

• 先算 key.hashCode()，定位到哈希桶（数组下标）
• 再在该桶内遍历节点，对每个已有 key 调用 key.equals(新key)

只有当 hashCode 相同且 equals 返回 true，才认为是同一个 key → 不新增，只替换 value（仍是 PRESENT）→ put() 返回旧值 → HashSet 的 add() 返回 false。

自定义类必须重写 hashCode 和 equals

如果自己写的类放进 HashSet 却没去重，问题一定出在这两个方法：

• 不重写 hashCode()：默认返回内存地址，内容相同的对象 hash 值不同 → 分到不同桶 → equals() 根本不触发
• 不重写 equals()：默认用 == 比较地址 → 即使进了同一个桶，也会判定为“不相等” → 被当成新元素加入
• 二者必须保持一致：相等的对象（equals() == true）必须有相同 hash 值；hash 值相同不要求一定相等

initialCapacity 参数影响的是 HashMap 的底层数组大小

新建 new HashSet(1000)，其实是给内部 HashMap 设置初始容量为 1000：

• 避免频繁扩容：HashMap 默认负载因子 0.75，放 1000 个元素建议设 initialCapacity ≥ 1334（1000 ÷ 0.75 向上取整）
• 扩容代价高：每次 resize 都要 rehash 所有已有 key，拖慢 add 性能
• 这个参数不改变 HashSet 行为逻辑，只优化底层 HashMap 的空间和时间效率