比较方法违反了其总合同!基于地图比较

时间:2016-06-01 03:40:36

标签: java collections compare

我正在尝试根据Map中的日期属性对List<Map<string,Object>进行排序。这是我使用的代码。但它引发了如下例外。

代码:

Collections.sort(dataList,new Comparator<Map<String, Object>>() {

        public int compare(Map<String, Object> o1, Map<String, Object> o2) {
            SimpleDateFormat formatter = new SimpleDateFormat("dd-MMM-yyyy");

            Date date1 = null;
            Date date2 = null;
            try {
                date1 = formatter.parse(o1.get("date").toString());
                date2 = formatter.parse(o2.get("date").toString());
            } catch (ParseException e) {

            }
            if(date1!=null && date2!=null){
                return date1.compareTo(date2);
            }else {
                return 0;
            }

        }
    });

例外:

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:410)
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)

任何人都可以帮我识别我的代码问题。?感谢任何帮助

1 个答案:

答案 0 :(得分:2)

您的比较不具有传递性。

  • 对象A:null。
  • 对象B:2000年1月1日。
  • 对象C:2010年1月1日。

A == B.A == C.B&lt;下进行。