hashset去重依赖底层hashmap的key唯一性机制，元素作为key存入，value为占位符present；自定义类需同时重写hashcode和equals方法；initialcapacity参数优化hashmap底层数组容量以减少扩容开销。
HashSet 的去重不是自己“比”出来的，而是把判断权完全交给底层的 HashMap —— 元素作为 key 存进去，靠 HashMap 本身不允许重复 key 的规则来保证唯一性。
元素全当 Key，Value 只是占位符
HashSet 内部持有一个 HashMap
- 调用
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 的空间和时间效率
