HashSet 高效去重与查找依赖 HashMap 底层实现及 hashCode() 与 equals() 的协同：添加、查询、删除均为 O(1) 平均时间复杂度，核心是 hashCode 定位桶、equals 解决冲突；自定义类必须同时正确重写二者以保证契约一致。
HashSet 在 Java 中能快速查找和高效去重，核心靠的是 哈希表（HashMap）底层支撑 + 对象的 hashCode() 与 equals() 协同工作。它不保证顺序，但平均时间复杂度为 O(1) 的 add、contains、remove 操作，正是源于哈希寻址和冲突处理机制。
底层用 HashMap 存储，Key 即元素，Value 是固定占位符
HashSet 并没有自己实现哈希逻辑，而是内部持有一个 HashMap 实例：
– 添加元素 e 时，实际执行 map.put(e, PRESENT)（PRESENT 是一个静态的空对象）；
– 判断是否存在时，调用 map.containsKey(e)；
– 所以 HashSet 的性能、线程安全性、null 支持等，完全继承自其底层 HashMap。
查找快的关键：hashCode 定位桶位置，equals 解决哈希冲突
当调用 contains(e) 或 add(e) 时：
- 先计算
e.hashCode()，通过扰动函数和取模运算，快速定位到哈希表中的某个“桶”（数组索引）； - 若该桶为空，直接判定不存在（或可插入）；
- 若该桶有元素（链表或红黑树），则遍历比对：先用 == 判断引用是否相同，再用
e.equals(现有元素)判定逻辑相等； - 只有
hashCode()相同 且equals()返回 true，才认为是同一元素 → 实现去重。
⚠️ 注意：如果只重写 hashCode() 不重写 equals()，或反之，会导致“本该相等的元素无法去重”或“查不到已存在的元素”。
高效去重的前提：合理重写 hashCode 和 equals
对于自定义类，必须同时满足：
- equals() 为 true 的两个对象，hashCode() 必须返回相同值（这是哈希表正确工作的铁律）；
- 尽量让 hashCode 分布均匀，减少哈希碰撞（比如用 Objects.hash(f1, f2, ...)）；
- 参与 equals 比较的字段，也必须参与 hashCode 计算；
- 一旦对象被加入 HashSet，就不要修改影响 hashCode/equals 的字段（否则可能再也找不到了）。
小结：快与稳，靠的是设计契约而非魔法
HashSet 的高效不是凭空而来：它依赖 JVM 对哈希算法的优化、HashMap 的动态扩容机制（负载因子 0.75）、以及开发者对 equals/hashCode 合约的严格遵守。用得好，是 O(1)；用错了，可能退化成 O(n)，甚至逻辑出错。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
