Comparison method violates its general contract!

雨点打透心脏的1/2处 2022-01-22 06:13 75阅读 0赞

## 异常信息 ##

java.lang.IllegalArgumentException: Comparison method violates its general contract!
    	at java.util.TimSort.mergeLo(TimSort.java:747)
    	at java.util.TimSort.mergeAt(TimSort.java:483)
    	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)
    	at com.sto.customerapp.yiqianshou.servlet.CourierInfoProcess.run(CourierInfoProcess.java:77)
    	at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1145)
    	at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:615)
    	at java.lang.Thread.run(Thread.java:745)

## 原因分析 ##

JDK1.7中修改了 Array.sort的算法.不再使用之前MergeSort ,而是使用新的TimeSort,即要满足以下三个特性：  
1） 自反性：x，y 的比较结果和 y，x 的比较结果相反。  
2） 传递性：x>y,y>z,则 x>z。  
3） 对称性：x=y,则 x,z 比较结果和 y，z 比较结果相同。

> java.util.Arrays\#sort(T\[\], java.util.Comparator<? super T>)

public static <T> void sort(T[] a, Comparator<? super T> c) { 
    	  if (LegacyMergeSort.userRequested)
    	       legacyMergeSort(a, c);
    	   else
    	       TimSort.sort(a, c);
    }

## 解决方案 ##

### 代码层面 ###

*  ComparatorTool 类，重写Comparator的compare方法考虑要全面

public class ComparatorTool implements Comparator<CourierInfo> { 
        SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
    
        @Override
        public int compare(CourierInfo t1, CourierInfo t2) { 
            if ((t1==null && t2==null) ||
                    (StringUtils.isBlank(t1.getSignTime()) && StringUtils.isBlank(t2.getSignTime()))){ 
                return 0;
            }
            if(t1==null || StringUtils.isBlank(t1.getSignTime())){ 
                return 1;
            }
            if(t2==null || StringUtils.isBlank(t2.getSignTime())){ 
                return -1;
            }
            Date d1, d2;
            try { 
                d1 = format.parse(t1.getSignTime());
                d2 = format.parse(t2.getSignTime());
            } catch (Throwable e) { 
                // 解析出错，则不进行排序
                return 0;
            }
            return d2.compareTo(d1);
        }
    
    }

*  业务方法调用

List<CourierInfo> courierInfoList = courierInfoConfig.getCourierInfoService().listCourierInfoList(courierInfoMap);
    ComparatorTool c = new ComparatorTool();
    // 按时间倒叙排序
    Collections.sort(courierInfoList, c);

### 使用老版本排序 ###

项目部署环境是 Tomcat 7 + Java 7 ，在 catalina.sh中设置 CATALINA\_OPTS即可

CATALINA_OPTS=-Djava.util.Arrays.useLegacyMergeSort=true

或者是设置：  
修改TOMCAT\_HOME/bin/catalina.sh 在“echo “Using CATALINA\_BASE: $CATALINA\_BASE””上面加入以下行

JAVA_OPTS=-Djava.util.Arrays.useLegacyMergeSort=true