HashSet 的 contains() 方法通过 hashCode() 定位桶、equals() 确认元素，必须同时重写二者以保证逻辑相等对象散列到同一桶；常见失效原因包括只重写 equals 未重写 hashCode、hashCode 依赖可变字段、equals 逻辑不满足对称性或字段不一致。
Java 中 HashSet 判断元素是否存在，靠的是 contains() 方法，其底层不是简单遍历，而是结合 hashCode() 定位 + equals() 确认的两步机制。
contains() 的执行流程
调用 set.contains(obj) 时，HashSet 实际委托给内部的 HashMap（key 是元素，value 是一个固定对象 PRESENT）来完成查找：
- 先计算 obj.hashCode()，对哈希表容量取模，快速定位到对应的“桶”（bucket）
- 若该桶为空，直接返回 false
- 若桶中有节点，则遍历该桶内所有 Entry，对每个 key 调用 obj.equals(key)
- 只要有一个 equals 返回 true，就返回 true；遍历完都没匹配，才返回 false
为什么必须同时重写 equals 和 hashCode
这是保证 contains 正确性的前提，尤其对自定义对象：
- 如果两个对象逻辑相等（equals 返回 true），但 hashCode 不同 → 它们会被散列到不同桶里 → contains 永远查不到，即使它们“应该”相等
- 如果 hashCode 相同但 equals 返回 false → 只是增加桶内比较次数，不影响正确性，但影响性能
- JDK 自带类（如 String、Integer）已正确实现二者，可直接使用
常见失效原因和排查建议
contains 返回 false，但手动比内容又觉得“明明一样”，往往出在以下环节：
立即学习“Java免费学习笔记（深入）”；
- 自定义类只重写了 equals，没重写 hashCode —— 最常见错误
- hashCode 使用了可变字段（如非 final 的 name，后续被修改），导致存入和查询时 hash 值不一致
- equals 方法逻辑有缺陷：比如用了 instanceof 判类型，但在继承场景下破坏了对称性
- 字段选取不一致：hashCode 基于 name 计算，equals 却还比较了 address —— 违反“equals 为 true 时 hashCode 必须相同”的契约
不同 Set 实现的查找效率对比
contains 的时间复杂度取决于底层结构：
- HashSet：平均 O(1)，依赖哈希分布；最差 O(n)（全部哈希碰撞）
- TreeSet：O(log n)，基于红黑树，通过 compareTo 或 Comparator 比较
- LinkedHashSet：平均 O(1)，和 HashSet 一致，只是维护插入顺序
- ArrayList / LinkedList：O(n)，纯线性遍历 + equals
