Comparison method violates its general contract!

实例一：

实现compare()方法考虑不充分：

Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String f1, String f2) {
int result = 0;
if (f1 == null) {
result = -1;
} else if (f2 == null) {
result = 1;
} else {
result = compareValue(f1, f2); // 错误
}
return result;
}
})；

        private int compareValue1(String o1, String o2) {

                int result = 0;

String o1Name = "";
String o2Name = "";
if (StringUtils.isNotBlank(o1) && StringUtils.isNotBlank(o1.trim())) {
o1Name = catalogMap.get(o1);
}
if (StringUtils.isNotBlank(o2) && StringUtils.isNotBlank(o2.trim())) {
o2Name = catalogMap.get(o2);
}
if (null == o1Name) {
o1Name = "";
}
if (null == o2Name) {
o2Name = "";
}
result = (o1Name).compareTo(o2Name);
return result;

}

分析：

上面实例将报错Comparison method violates its general contract! 因为当比较两个初始值（f1，f2）中存在一个空值的情况下，我们按照自己的算法返回的是1或者-1，当这个两个初始值（f1，f2）都不为空，调用compareValue方法后，使用String内部的(o1Name).compareTo(o2Name)调用方法，其中存在空值时，漏掉了好几种需要考虑的情况。解决方式如下：

解决方式一：

Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String f1, String f2) {
int result = 0;
if (StringUtils.isBlank(f1) && StringUtils.isNotBlank(f2)) {
result = -1;
} else if (StringUtils.isBlank(f2) && StringUtils.isNotBlank(f1)) {
result = 1;
} else if (StringUtils.isBlank(f1) && StringUtils.isBlank(f2)) {
result = 0;
} else {
result = compareValue(f1, f2); // 正确
}
return result;
}

});

解决方式二：

Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String f1, String f2) {
return compareValue(f1, f2); // 正确
}

});

实例2：

Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String f1, String f2) {
                  //情况一：
int result = 0 ;
        f1 ="";
f2="abc";
       result = compapreXX(f1,f2);//调用compapreXX 方法result=-1
//情况二：
f1 ="abc";
f2="";
result = compapreXX(f1,f2); //调用compapreXX 方法result=3，正确情况按照情况一的返回值这里应该对应是1
return result;
}
});

情况一，情况二，相同的值走了不同的路径导致第一次比较返回结果为-1，第二次比较返回结果为3这样也会报错。