java comparator.sort 可能注意事项

来源:互联网 发布:心灵鸡汤 知乎 编辑:程序博客网 时间:2024/05/22 13:53
之前在java里面 自定义模板类 Pair
又自定义接口Comparator  用于排序Pair类

但之后调用Collections.sort 通过自定义接口对  Pair序列进行排序
一直出现如下错误   Comparison method violates its general contract  

之后再网上找了好久 ,终于发现了问题原来出现了我的自定义接口没有满足如下性质:

Compare(o1,o2) != -Compare(o2,o1)

或者排序的列表中出现了除以0的数

0 0
原创粉丝点击