阿里Java开发手册剖析:
【强制】在 JDK7 版本及以上,Comparator 实现类要满足如下三个条件,不然 Arrays.sort, Collections.sort 会抛 IllegalArgumentException 异常。
说明:三个条件如下
x,y 的比较结果和 y,x 的比较结果相反。
x>y,y>z,则 x>z。
x=y,则 x,z 比较结果和 y,z 比较结果相同。
其实主要漏洞是,我们在比较大小时,忘记了处理相等的情况。比如下面这种写法:
@Override
public int compareTo(Person o){
return this.age > o.age? 1 : -1;
}
复制代码
如何过传入一个age相同的Person对象,会返回-1;所以他会排到前面的位置,认为是小的对象。
那么为啥JDK7之后才需要这么注意呢?
因为JDK7之后sort由TimeSort来实现,里面采用了一套新的排序算法。这套算法就需要处理好相等的额情况。
java.lang.ClassCastException: xxxxx cannot be cast to java.lang.Comparable
我们可以通过Arrays.sort, Collections.sort对数组和集合进行排序。
但是这个对象必须是实现了Comparable接口。
看下面这个反面例子:
public class sort{