按日期降序比较器排序不按预期工作

时间:2013-01-02 16:12:17

标签: java sorting comparator

尝试理解以下输出:

public class CommunicationComparator implements Comparator<Communication> {
    @Override
    public int compare(Communication comm1, Communication comm2) {
        long t1 = comm1.getDate().getTime();
        long t2 = comm2.getDate().getTime();
        return (int) (t2 - t1);
    }
}

方法getDate()返回java.sql.Timestamp。

以下是排序前的输出:

for (Communication n : retVal) {
    System.out.println(n.getDate().toString());
}
  

2012-10-03 10:02:02.0
  2012-10-07 03:02:01.0
  2012-10-08 13:02:02.0
  2012-10-09 03:02:00.0
  2012-11-26 10:02:05.0
  2012-11-28 11:28:11.0
  2012-12-03 12:03:01.0
  2012-12-06 15:03:01.0
  2012-12-13 14:03:00.0
  2012-12-28 11:03:00.0
  2012-12-28 13:49:21.0

之后:

Collections.sort(retVal, new CommunicationsComparator());
  

2012-12-13 14:03:00.0
  2012-12-06 15:03:01.0
  2012-12-03 12:03:01.0
  2012-11-28 11:28:11.0
  2012-10-09 03:02:00.0
  2012-10-08 13:02:02.0
  2012-11-26 10:02:05.0
  2012-10-07 03:02:01.0
  2012-10-03 10:02:02.0
  2012-12-28 13:49:21.0
  2012-12-28 11:03:00.0

为什么底部两个对象可能无法正确排序的任何想法?我正在使用此时间戳的MySQL JDBC实现。

5 个答案:

答案 0 :(得分:18)

最后2个日期和早期日期之间的差异将溢出整数。

或许更好的解决方案是比较值,而不是减去它们。

    long t1 = comm1.getDate().getTime();
    long t2 = comm2.getDate().getTime();
    if(t2 > t1)
            return 1;
    else if(t1 > t2)
            return -1;
    else
            return 0;

答案 1 :(得分:6)

如果差异大于约25天,则发生溢出。 (int不能表示更大的时间差,以毫秒为单位,大约为25天)。这将使比较不正确。

这可以通过将return语句更改为:

来解决
return Long.signum(t2 - t1);

答案 2 :(得分:6)

您可以使用

return Long.compare(t2, t1);

但你最好比较日期。

return comm2.getDate().compareTo(comm1.getDate());

答案 3 :(得分:4)

我的第一个想法是问题是溢出。 t1t2long。不同的可能不适合int。

我会检查一下。

如果第二级比较对你来说足够好,你应该尝试:

return (int) ((t2 - t1)/1000);

这并不能保证不会出现溢出。 我至少会添加一个测试。

我认为最好的答案不是我的。 我最喜欢的是:

    if(t2 > t1)
        return 1;
    else if(t1 > t2)
        return -1;
    else
        return 0;

答案 4 :(得分:0)

在 java 8 及更高版本中,我们可以通过以下方式以非常干净和简单的方式执行此操作:

list.stream().max(Comparator.comparing(YourCustomPojo::yourDateField))

这适用于任何具有支持 compareTo() 的字段类型的 Pojo。 java.sql.Timeastampjava.util.Date 对此方法提供开箱即用的支持。

检查 java 文档 here