集合排序中的 Comparison method violates its general contract 异常

异常信息

 

java.lang.IllegalArgumentException: Comparison method violates its general contract!
 at java.util.TimSort.mergeHi(TimSort.java:868)
  at java.util.TimSort.mergeAt(TimSort.java:485)
  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)
...

 

 

原因

JDK7中的Collections.Sort方法实现中，如果两个值是相等的，那么compare方法需要返回0，否则 可能 会在排序时抛错，而JDK6是没有这个限制的。

if (len2 == 0) {
    throw new IllegalArgumentException("Comparison method violates its general contract!");
}

 

 在 JDK7 版本以上，Comparator 要满足自反性，传递性，对称性，不然 Arrays.sort，(也就是说JDK6版本是不存在这个问题的)

Collections.sort 会报 IllegalArgumentException 异常。

说明：

1） 自反性：x，y 的比较结果和 y，x 的比较结果相反。

2） 传递性：x>y,y>z,则 x>z。

3） 对称性：x=y,则 x,z 比较结果和 y，z 比较结果相同。

反例：下例中没有处理相等的情况，实际使用中可能会出现异常

new Comparator() {
    @Override
    public int compare(Student o1, Student o2) {
        return o1.getId() > o2.getId() ? 1 : -1;
    }
} 

 

但是我的代码应该处理了相等的情况啊,

 

我们要排序的对象要建议实现满足对称性,传递性和自反性。说实话，这是啥啊，不造啊。我关心怎么解决问题。

原来代码:

Collections.sort(valueList, Collections.reverseOrder(new Comparator() {
			@Override
			public int compare(Office o1, Office o2) {
				if (o1.getScore() >= o2.getScore()) {
					return 1;
				}
				return -1;
				
			}
		}));

 

后来,我就把代码改成了下面这个鬼样子:

		Collections.sort(valueList, Collections.reverseOrder(new Comparator() {
			@Override
			public int compare(Office o1, Office o2) {
				/*if (o1.getScore() >= o2.getScore()) {
					return 1;
				}
				return -1;*/
				return (int) (o1.getScore()-o2.getScore());
			}
		}));

ps:我的Office对象中,score 属性是double类型的 所以需要强转

 

虽然我不知道为什么哈 但是它的确是好了,留个坑哈,等我明白了再来填

如果哪位大神肯帮我补充一下,那当然是感激不尽了!!!!!