记录线上APP一个排序比较引发的崩溃 Comparison method violates its general contract!

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

最近在做产品需求的时候上线了一个新的产品需求，给用户多了一种新的排序排序规则，更加方便用户找到自己想要的东西。新版本发布后，QA 给我发了一个线上崩溃 bug 链接，具体内容如下：

看到上面的链接，我有点懵逼了，就这排序还能给我搞出 bug 来？看到抛出的异常信息，也没有见过，于是直接百度搜索了。

一百度，发现很多人遇到这个问题，下面简单说下出现这个问题的原因：

在 JDK7 版本以上，Comparator 要满足自反性，传递性，对称性，不然 Arrays.sort，Collections.sort
会报 IllegalArgumentException 异常。

自反性：当两个相同的元素相比时，compare必须返回0，也就是compare(o1, o1) = 0;
反对称性：如果compare(o1,o2) = 1，则compare(o2, o1)必须返回符号相反的值也就是 -1；
传递性：如果 a>b, b>c, 则 a必然大于c。也就是compare(a,b)>0, compare(b,c)>0, 则compare(a,c)>0

相信很多人看到这里还是会很懵逼的，感觉自己写的代码是不会出现这个问题的，这里理解的主要难点是怎么复现这个崩溃。

任何问题在我们一开始看到的时候，都会觉得很奇怪，觉得自己写的代码是不会出现这种问题的，可是一旦复现后，就会突然顿悟了，还是有自己遗漏没有想到的 case 。

例子

demo1

其实违反上述规则最简单的例子就是如下：

new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o1.getId() > o2.getId() ? 1 : -1;
}
}

出现原因：没有考虑相等的情形，所以会抛出异常。

不过对于有基础的程序猿，一般都会考虑到等号的情形，所以上述代码还是很少会出现的。

new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
if (o1.getId() == o2.getId())
return 0;
return o1.getId() > o2.getId() ? 1 : -1;
}
}

如果按照上面的来，基本就不会有问题了。当然有个点需要注意的是需要判空。

不过我的崩溃和上面的例子还是很不一样的，下面举一个特殊的例子。

demo 2 （线上崩溃例子）

相信大家都用过手机的通讯录，我手机通讯录的排序方式是 # AB...YZ 这种形式的。也就是按照用户名来进行排序的，非字母类型的需要排在前面。

我出代码的问题其实就出现在对于 # 这一类名字的处理。下面看错误代码：

private static Comparator<CompareObject> mComparatorByPlayingAndLetter = new Comparator<CompareObject>() {
@Override
public int compare(CompareObject o1, CompareObject o2) {
char firstChar = o1.name.charAt(0);
char secondChar = o2.name.charAt(0);
if (!isUpperLetters(firstChar) && (isUpperLetters(secondChar))) {
return 1;
}
if (isUpperLetters(firstChar) && !isUpperLetters(secondChar)) {
return -1;
}
if (!isUpperLetters(firstChar) && (!isUpperLetters(secondChar))) {
return 1;
}
return o1.name.compareToIgnoreCase(o2.name);
}
};

这里我先说下自己排序的算法思想：