关于jdk7中 使用Collections的排序方法时报Comparison method violates its general contract!异常

时间:2023-03-08 22:40:53
关于jdk7中 使用Collections的排序方法时报Comparison method violates its general contract!异常

参考:

  Comparison method violates its general contract

  Comparison method violates its general contract!

  比较器报错:Comparison method violates its general contract

  图解JDK7的Comparison method violates its general contract异常

主要是因为在compare的实现方法中,没有处理好两个比较对象相等的情况.

错误比较代码:

Collections.sort(entryList, new Comparator>()
{
@Override
public int compare(Map.Entry o1, Map.Entry o2)
{
return (o1.getValue() - o2.getValue() > 0 ? -1 : 1);
}
});

参考Float的compare方法(因为Float实现了Comparable<Float>接口):

    public static int compare(float f1, float f2) {
if (f1 < f2)
return -1; // Neither val is NaN, thisVal is smaller
if (f1 > f2)
return 1; // Neither val is NaN, thisVal is larger // Cannot use floatToRawIntBits because of possibility of NaNs.
int thisBits = Float.floatToIntBits(f1);
int anotherBits = Float.floatToIntBits(f2); return (thisBits == anotherBits ? 0 : // Values are equal
(thisBits < anotherBits ? -1 : // (-0.0, 0.0) or (!NaN, NaN)
1)); // (0.0, -0.0) or (NaN, !NaN)
}

所以错误代码应该改为: 

        Collections.sort(entryList, new Comparator<Map.Entry<String, Float>>()
{
@Override
public int compare(Map.Entry<String, Float> o1, Map.Entry<String, Float> o2)
{
return Float.compare(o1.getValue(),o1.getValue());
}
});

很多封装的数字对象都是有compare实现的.