java.lang.IllegalArgumentException 排序

最近看了Collections.sort和Arrays.sort的源码，突然想到之前自己在代码中出现过的一次异常，当时自己用了Collections.sort的排序对一个list进行排序，但是在使用的运行了一段时间后，发现出现了java.lang.IllegalArgumentException的报错，之前已经运行了一段时间，为什么会突然出现这个报错呢，然后再网上找了下，很多给出的方案都是设置java.util.Arrays.useLegacyMergeSort=true ，这样操作以后会使用jdk1.5的排序方式进行排序。果然在本地测试是通过的，但是领导不允许我们随便修改配置，只能继续寻找其他解决方案-----自己写排序方法。当时没有去深究为什么原方法会报错呢。今天看了源码以后发现了原因。

当我们设置了useLegacyMergeSort=true时

static final class LegacyMergeSort {
    private static final boolean userRequested =
        java.security.AccessController.doPrivileged(
            new sun.security.action.GetBooleanAction(
                "java.util.Arrays.useLegacyMergeSort")).booleanValue();
}

public static void sort(Object[] a) {
    if (LegacyMergeSort.userRequested)
        legacyMergeSort(a);
    else
        ComparableTimSort.sort(a, 0, a.length, null, 0, 0);
}

这里使用的就是legacyMergeSort的排序方式，而默认使用的是ComparableTimSort排序方式，如果使用TimSort的排序方式必须满足三要素

• sgn(compare(x, y)) == -sgn(compare(y, x))
• ((compare(x, y)>0) && (compare(y, z)>0)) implies compare(x, z)>0
• compare(x, y)==0 implies that sgn(compare(x, z))==sgn(compare(y, z)) for all z

在我们自己写代码的过程中，如果比较的对象比较复杂，容易出错的部分是第一处  

对于函数sgn(compare(x,y))，由于compare(x,y)的返回结果有0、1、-1三种，sgn(x)的结果也有三种，

1、当compare(x,y) < 0 时，sgn(compare(x,y))结果为-1

2、当compare(x,y) = 0 时，sgn(compare(x,y))结果为0

3、当compare(x,y) > 0 时，sgn(compare(x,y))结果为1

最容易出错的情况就是自己写的比较器只写了1和-1的情况，而没有写0，如：

     return x > y ? 1 : -1;

这样会导至当x == y时，compare(x,y)的结果为 -1，此时sgn(compare(x,y)) = -1，这与第一种满足条件sgn(compare(x, y)) == -sgn(compare(y, x))相违背。所以会抛出IllegalArgumentException异常。

对于 x > y ? 1 : -1 ，当x == y时，也只是可可能会抛出异常，什么会抛出该异常，这要取绝于ComparableTimSort算法。