比较法违反了它的通用契约！Java7比较仪

Question

java.lang.IllegalArgumentException: Comparison method violates its general contract!
    at java.util.TimSort.mergeLo(TimSort.java:747)
    at java.util.TimSort.mergeAt(TimSort.java:483)
    at java.util.TimSort.mergeCollapse(TimSort.java:408)
    at java.util.TimSort.sort(TimSort.java:214)
    at java.util.TimSort.sort(TimSort.java:173)
    at java.util.Arrays.sort(Arrays.java:659)
    at java.util.Collections.sort(Collections.java:217)

有人能解释一下为什么我下面的比较器有时候会抛出上面的异常吗？

注意：myObject 中的 id 字段类型为 long。

Collections.sort(objectList, new Comparator<MyObject>() {

    @Override
    public int compare(final myObject myobject1, final MyObject myObject2) {

        return (int)(myObject1.getId() - myObject2.getId());

    }
});

解决方案：

基于@amit的回答

return (int)(Long.compare(myObject1.getId(), myObject2.getId());

Answer 1

Java7已将Java.util.Arrays中的默认排序算法从 更改为 。sort＜/code＞方法。

< code > Java . util . arrays . sort 和< code > Java . util . collections . sort 使用的(< code >间接)排序算法已被替换。如果新的排序实现检测到违反可比协定的可比，它可能会引发< code > IllegalArgumentException 。

为了向后兼容并从版本6恢复Java行为，请添加新的系统属性java.util.Arrays.useLegacyMergeSort。

详情请参考以下链接-

http://www . Oracle . com/tech network/Java/Java se/compatibility-417013 . html # source

Answer 2

如果ID是绝对值相对较高的整数，您可能会遇到整数溢出，这将导致< code > VERY _ HIGH _ INT-VERY _ LOW _ INT 成为负数。这显然是错误的，并且正在破坏比较者的契约。

使用＜code＞Integer。compare（）（或类似地Long.compare（（），Double.compare（）…），而不是用减法来避免。

编辑：

具体到这里，问题仍然是整数溢出，当转换一个长值时，其32个LSbs在范围[2^31,2^32）从Long到int，这导致它错误地为负数。在ideone中演示。

解决方案是一样的。使用Long.compare（）