为什么我的compare方法会引发异常-比较方法违反了其一般约定！

Question

为什么这样的代码

public class SponsoredComparator implements Comparator<SRE> {

    public boolean equals(SRE arg0, SRE arg1){
        return arg0.getSponsored()==arg1.getSponsored();
    }

    public int compare(SRE object1, SRE object2) {
        Log.d("SponsoredComparator","object1.getName() == "+ object1.getName());
        Log.d("SponsoredComparator","object1.getSponsored() == "+ object1.getSponsored());
        Log.d("SponsoredComparator","object2.getName() == "+ object2.getName());
        Log.d("SponsoredComparator","object2.getSponsored() == "+ object2.getSponsored());
        Log.d("SponsoredComparator","compare return == "+ (object1.getSponsored() && object2.getSponsored() ? 0 : object1.getSponsored() ? -1 : 1));
        return object1.getSponsored() && object2.getSponsored() ? 0 : object1.getSponsored() ? -1 : 1;
    }
}

抛出此异常： ERROR/AndroidRuntime(244): java.lang.IllegalArgumentException: Comparison method violates its general contract! ERROR/AndroidRuntime(4446): at java.util.TimSort.mergeLo(TimSort.java:743)

方法sre.getSponsored（）返回一个布尔值。

谢谢。

Answer 1

我怀疑当 两个 值都 没有 赞助时就会出现问题。无论您用哪种方式返回1，即

x1.compare(x2) == 1

x2.compare(x1) == 1

那是无效的。

我建议您更改此：

object1.getSponsored() && object2.getSponsored()

至

object1.getSponsored() == object2.getSponsored()

在两个地方。我 实际上 可能会将此提取出具有此签名的方法：

public static int compare(boolean x, boolean y)

然后这样称呼它：

public int compare(SRE object1, SRE object2) {
    return BooleanHelper.compare(object1.getSponsored(), object2.getSponsored());
}

这将使代码更清晰，IMO。