关于比较器Comparator排序时间的问题

末蓝、 2023-10-02 13:04 42阅读 0赞

最近涉及一个需要按照时间排序的问题，由于在数据库层面order by太麻烦，所以就准备在代码层面解决，但是过程中遇到了一个很有意思的问题。

先介绍一下用的比较器的api：  
![img][]

o1大于o2,则返回正数；o1等于o2,则返回0；o1小于o2,则返回负数。

先弄一个实体类：

package com.chenjianwen.test;
    import java.util.Date;
     
    public class OrderDateTest {
        
     
        private String name;
        private Date date;
     
        public OrderDateTest(){
        }
     
        public OrderDateTest(String name,Date date){
        
            this.name = name;
            this.date = date;
        }
     
        public String getName() {
        
            return name;
        }
     
        public void setName(String name) {
        
            this.name = name;
        }
     
        public Date getDate() {
        
            return date;
        }
     
        public void setDate(Date date) {
        
            this.date = date;
        }
     
        @Override
        public String toString() {
        
            return "OrderDateTest{" +
                    "name='" + name + '\'' +
                    ", date=" + date +
                    '}';
        }
    }

我们按照其中的时间进行排序，如下测试用例：

@Test
        public void test29() throws ParseException {
        
            List<OrderDateTest> list = new ArrayList<>();
            list.add(new OrderDateTest("1",new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-10-26 15:40:30")));
            list.add(new OrderDateTest("2",new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-08-25 15:41:30")));
            list.add(new OrderDateTest("3",new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-10-29 15:40:32")));
            list.add(new OrderDateTest("4",new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-09-21 15:40:30")));
            list.add(new OrderDateTest("5",new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-10-09 15:40:30")));
            list.add(new OrderDateTest("6",new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-11-29 15:40:30")));
            list.add(new OrderDateTest("7",new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-12-29 15:40:30")));
            
            list.sort(new Comparator<OrderDateTest>() {
        
                @Override
                public int compare(OrderDateTest o1, OrderDateTest o2) {
        
                    return (int) (o2.getDate().getTime() - o1.getDate().getTime());
                }
            });
            list.stream().forEach(System.out::println);
        }

但是测试结果却是这样的：  
![img][img 1]

并没有达到排序的结果，之前用这个比较器按照年龄或者字符串排序都是屡试不爽，这次碰钉子了，百思不得其解，经过后来仔细分析才发现是数据类型取值范围的问题，上面的compare()方法返回值类型是int的，int类型取值范围是：

-2^31 ~ 2^31-1，即-2147483648 ~ 2147483647

而上面我们按时间排序是先转换为时间戳的，而时间戳的差值超出了int的值范围，我们做个实验：

@Test
        public void test31() throws ParseException {
        
            long t1 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-12-29 15:40:30").getTime();
            long t2 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").parse("2019-08-20 15:40:30").getTime();
            System.out.println(t1 - t2);
        }

上面两个时间点差了4个月，时间戳差值为11318400000，比int值范围大，所以这样是行不通的。解决方法是compare()的比较方法我们自己写，如下：

![img][img 2]

这样，排序就没问题了，如下结果：  
![img][img 3]

[img]: https://img-blog.csdnimg.cn/20191212100251925.png
[img 1]: https://img-blog.csdnimg.cn/20191212101050363.png
[img 2]: https://img-blog.csdnimg.cn/20191212102328260.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JveV9jaGVuOTM=,size_16,color_FFFFFF,t_70
[img 3]: https://img-blog.csdnimg.cn/20191212102425547.png