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 正确性的前提，尤其对自定义对象：

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

• 如果两个对象逻辑相等（equals 返回 true），但 hashCode 不同 → 它们会被散列到不同桶里 → contains 永远查不到，即使它们“应该”相等
• 如果 hashCode 相同但 equals 返回 false → 只是增加桶内比较次数，不影响正确性，但影响性能
• JDK 自带类（如 String、Integer）已正确实现二者，可直接使用

常见失效原因和排查建议

contains 返回 false，但手动比内容又觉得“明明一样”，往往出在以下环节：

• 自定义类只重写了 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

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南