treeset的contains()方法只依赖comparator的compare()结果判断存在性，compare(a,b)==0即视为相等，完全不调用equals()或hashcode()。
不会。TreeSet 的 contains() 方法在传入 Comparator 后，完全不依赖 equals() 方法，只通过 Comparator 的 compare() 方法判断元素是否存在。
TreeSet 判定“相等”的依据是 compare == 0
TreeSet 不是靠 equals 来识别重复或查找存在的——它把 compare(a, b) == 0 当作逻辑上的“相等”。只要 Comparator 认为两个对象“大小相同”，TreeSet 就认为它们是同一个元素，无论 equals 返回 true 还是 false。
- 调用 contains(target) 时，TreeSet 沿红黑树向下搜索，全程只调用 Comparator.compare(当前节点, target)
- 一旦某次 compare 返回 0，立即返回 true；若遍历完路径都没返回 0，就返回 false
- 整个过程不会触发 target.equals()，也不会调用任何元素的 equals 方法
和 HashSet 的根本区别
HashSet 查 contains：先算 hashCode 定位桶，再在桶内逐个调用 equals 比较。
TreeSet 查 contains：只走红黑树比较路径，全程只用 compare，与 hashCode 和 equals 都无关。
- 即使你重写了 equals，TreeSet 也完全无视它
- 即使两个对象 equals 返回 true，但 compare 返回非 0，TreeSet 会把它们当不同元素存入
- 反之，如果 equals 返回 false，但 compare 返回 0，TreeSet 会拒绝插入第二个，或认为 contains 成功
实际影响与注意事项
这种设计意味着：TreeSet 的“唯一性”和“存在性”语义由 Comparator 全权定义，与 Object.equals 合约无关。但这也带来风险：
- 如果 Comparator 逻辑和 equals 不一致（比如按 id 比较，但 equals 看 name），集合行为会违反 Set 接口的一般预期
- 文档明确指出：为正确实现 Set 接口，Comparator 的顺序应 “consistent with equals” ——即：若 a.equals(b)，则 compare(a,b) 必须为 0；但反过来不要求
- 不一致时，TreeSet 仍能运行，只是 size()、contains()、remove() 的结果可能让使用者困惑
验证小例子
假设有两个 Person("Alice", 25) 和 Person("Alice", 30)，Comparator 只比 name：
- new TreeSet(Comparator.comparing(p -> p.name))
- add 第一个 → 成功
- add 第二个 → compare 返回 0 → 被视为重复 → add 返回 false，size 仍为 1
- contains(第二个) → compare 返回 0 → 返回 true
- 而 person1.equals(person2) 很可能是 false，但 TreeSet 根本不看这个结果
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
