收藏。sort-IllegalArgumentException：比较方法违反了其一般约定

Question

我们的一些用户在排序列表时遇到了这个异常。抛出它的代码是

Collections.sort(activeConverstions, new Comparator<Conversation>() {
        @Override
        public int compare(Conversation o1, Conversation o2) {
            return (int)(o2.getTime()- o1.getTime()); // descending order
        }
    });

而 getTime（） 的类型为 “long”

Answer 1

实现比较方法的最佳实践是只返回-1、0或1。

    Collections.sort(activeConverstions, new Comparator<Conversation>() {
        @Override
        public int compare(Conversation o1, Conversation o2) {
            long result = o2.getTime()- o1.getTime();
            return result < 0 ? -1 : result > 0 ? 1 : 0;
        }
    });

编辑:

正如@assylias提到的，使用已经实现的比较方法更好：

    Collections.sort(activeConverstions, new Comparator<Conversation>() {
        @Override
        public int compare(Conversation o1, Conversation o2) {
            return Long.compare(o2,getT‌​‌​ime(), o1.getTime());
        }
    });

Answer 2

你可以试试这个

 Collections.sort(activeConverstions, 
    new Comparator<Conversation>()            {
    @Override
    public int compare(Conversation o1, Conversation o2) {
    if ((o2.getTime() > o1.getTime())
      return 1;
    else  if ((o2.getTime() < o1.getTime())
     return -1;
    else return 0;
    }
 });

Answer 3

问题可能是将长整型转换为 int，这可能会将较大的长数转换为负 int。

例如，考虑以下代码片段:

long first = Integer.MAX_VALUE + 1;
long second = 0;
System.out.println((int) (first - second));
System.out.println((int) (second - first));

输出：

-2147483648
-2147483648

如果您将向< code>compare方法传递两个< code>Conversation实例，我们称它们为< code>x和< code>y，它们的< code>getTime()分别等于上面代码段中的< code>first和< code>second，那么< code>compare(x，y)和< code>compare(y，x)将返回负值，这违反了约定

尝试：

Collections.sort(activeConverstions, new Comparator<Conversation>() {
    @Override
    public int compare(Conversation o1, Conversation o2) {
        return o2.getTime() > o1.getTime() ? 1 :  o2.getTime() < o1.getTime() ? -1 : 0;
    }
});

或者，正如assylias所建议的：

Collections.sort(activeConverstions, new Comparator<Conversation>() {
    @Override
    public int compare(Conversation o1, Conversation o2) {
        return Long.compare(o2,getT‌​ime(), o1.getTime());
    }
});