Java 错误:“比较方法违反了一般契约”
对集合进行排序时,Java 使用比较方法来建立对象排序。然而,这种方法必须遵守传递性原则,即如果对象 A 大于 B 并且 B 大于 C,则 A 必须大于 C。在某些情况下,可能会违反此契约,从而导致“比较方法违反了其一般契约”错误。
示例
考虑以下自定义比较器,旨在对对象进行排序基于具体标准。然而,由于逻辑上的不一致,它违反了传递性规则:
@Override public int compareTo(Object o) { ... if (card1.getRarity() < card2.getRarity()) { return 1; } ... if (card1.getSet() > card2.getSet()) { return -1; } ... }
传递性问题
在上面的例子中,如果card1.getRarity()是决定性的因子且 card1.getRarity() 小于 card2.getRarity(),比较器正确返回 1。但是,如果card2.getSet()是决定因素并且card2.getSet()小于card1.getSet(),则比较器错误地返回-1。这会导致不可传递的情况。
正确解决方案
为了确保传递性,比较器应遵循以下逻辑:
if (card1.getRarity() < card2.getRarity()) { return 1; } if (card1.getRarity() > card2.getRarity()) { return -1; } ...
总而言之,为了避免“比较方法违反其一般契约”错误,请确保您的比较器方法遵循传递性原则。该规则规定,如果对象 A 大于 B 并且 B 大于 C,则 A 必须大于 C。通过确保传递性,可以保证排序行为的一致性和正确性。
以上是为什么我的 Java 比较器会抛出'比较方法违反其通用约定”错误?的详细内容。更多信息请关注PHP中文网其他相关文章!