PriorityQueue.contains调用equals方向不符预期，致自定义类匹配故障

为什么PriorityQueue这么实现？ #

Java集合框架的所有实现都严格遵循equals方法的对称性契约：根据Java官方规范，a.equals(b)必须和b.equals(a)返回相同的结果。因此从设计角度，用o.equals(queue[i])还是queue[i].equals(o)，在遵守契约的前提下结果完全一致。

PriorityQueue的实现选择前者，本质是遵循集合框架统一的设计范式——所有集合的contains方法都以传入对象为基准调用equals，避免因不同集合的调用方向不一致导致开发者混淆。

你的问题根源 #

你遇到的问题，本质是MyClass.equals方法违反了对称性契约：你希望myClass.equals(foreignObj)返回true，但foreignObj.equals(myClass)返回false（因为无法修改外部类的equals逻辑）。这种不对称性直接导致依赖契约的集合方法无法按预期工作。

可行的解决方案 #

1. 主动遍历队列，调用自定义equals逻辑 #

放弃使用contains方法，直接遍历PriorityQueue的元素，主动调用MyClass的equals方法匹配外部对象：

boolean hasMatch = false;
for (MyClass element : pq) {
    if (element.equals(foreignObj)) {
        hasMatch = true;
        break;
    }
}

这种方式完全绕开集合默认逻辑，直接使用你可控的equals实现。

2. 包装外部对象（场景允许时） #

创建适配类，将foreignObj包装成能和MyClass正确匹配的实例：

class ForeignObjWrapper extends MyClass {
    private final ForeignObj foreignObj;

    public ForeignObjWrapper(ForeignObj foreignObj) {
        this.foreignObj = foreignObj;
    }

    @Override
    public boolean equals(Object o) {
        if (o instanceof MyClass) {
            // 复用MyClass的equals逻辑完成匹配
            return ((MyClass) o).equals(foreignObj);
        }
        return super.equals(o);
    }
}

之后用pq.contains(new ForeignObjWrapper(foreignObj))检查，此时调用的是包装类的equals方法，内部复用了你定义的匹配逻辑。

3. 重写PriorityQueue的contains方法（谨慎使用） #

如果必须使用contains方法，可以继承PriorityQueue并重写该方法，改为调用队列元素的equals：

class CustomPriorityQueue<T> extends PriorityQueue<T> {
    @Override
    public boolean contains(Object o) {
        if (o == null) {
            for (Object e : this)
                if (e == null)
                    return true;
        } else {
            for (Object e : this)
                if (e.equals(o))
                    return true;
        }
        return false;
    }
}

⚠️ 注意：这种方式会打破集合框架的契约，若equals方法不对称，可能导致集合其他行为（如add时的重复判断）出现不一致，仅在明确知晓风险的场景下使用。

内容的提问来源于stack exchange，提问作者Nathan W