HashSet 提升查找效率的关键是维持 O(1) 平均时间复杂度，需选对实现类、正确重写 hashCode() 和 equals()、预设合理初始容量，并注意线程安全与可变类型风险。
用 HashSet 提升查找效率，核心是让它稳定维持 O(1) 平均时间复杂度。这不单靠选对集合类型，更依赖底层哈希机制的合理运用和常见陷阱的规避。
选对实现类：优先用 HashSet，慎用 TreeSet
HashSet 基于哈希表，contains() 查找平均耗时 O(1)；TreeSet 基于红黑树，查找为 O(log n)。除非你明确需要元素自动排序，否则不要用 TreeSet 替代 HashSet 做存在性检查。LinkedHashSet 虽保持插入顺序，但查找效率与 HashSet 一致，适合需顺序+去重的场景。
确保 hashCode() 和 equals() 正确且稳定
HashSet 判断“是否重复”或“是否存在”，严格依赖这两个方法：
- 添加或查询时，先调用 hashCode() 定位桶位置；
- 若桶非空，再遍历其中元素，逐个调用 equals() 确认是否真正相等。
自定义对象作元素时，必须同时重写这两个方法，且保证：相等的对象（equals 返回 true）必须有相同哈希值；对象存入后，影响 hashCode 的字段不能再被修改（例如把 User 对象的 id 改了，它就可能再也查不到了）。
立即学习“Java免费学习笔记（深入）”；
预设初始容量，减少扩容开销
HashSet 底层是哈希表数组，初始容量默认为 16，负载因子 0.75。当元素数超过 容量 × 0.75 时会触发扩容（重建数组、重新哈希所有元素），代价较高。
如果已知大致元素数量，创建时指定合理初始容量可避免多次扩容：
- new HashSet(256) —— 预估最多存约 200 个元素；
- 容量建议设为 2 的幂次（如 64、128、256），利于哈希索引计算。
注意线程安全与特殊类型风险
普通 HashSet 非线程安全。多线程并发读写可能导致数据错乱或 contains() 返回错误结果：
- 只读场景：可用 Collections.unmodifiableSet() 包装；
- 读多写少：推荐 ConcurrentHashMap.newKeySet()，它提供近似 O(1) 的线程安全查找；
- 避免将数组、ArrayList 等可变集合直接作为 HashSet 元素——它们的 hashCode() 依赖内容，一旦内部变化，原位置哈希失准，后续查找就会失效。
