Java如何将若干时间区间进行合并

【Java】给出若干闭合的时间区间，合并时间区间

问题原因

工作中突然有个场景，需要合并时间区间。将若干闭合时间区间合并，实现思路如下：

1、 先对日期区间进行按时间顺序排序，这样后一个区间（记为next）的from一定是不小于前一个（记为prev）from的。
2、在进行循环比较的时候，对于next区间，假设next.from大于prev.to就说明这两个区间是分开的，要新增区间。否则说明next.from在[prev.from, prev.to]内，这时要看next.to是否是大于prev.to，如果大于就要合并区间。

具体实现

    public static List<PeriodDto> mergePeriod(List<PeriodDto> periodList) {
        List<PeriodDto> result = new ArrayList<PeriodDto>();

        if (periodList == null || periodList.size() < 1) {
            return result;
        }

        // 对区间进行排序
        Collections.sort(periodList, new Comparator<PeriodDto>() {
            @Override
            public int compare(PeriodDto o1, PeriodDto o2) {
                if ((o1.getFrom().getTime() - o2.getFrom().getTime()) > 0) {
                    return 1;
                } else if ((o1.getFrom().getTime() - o2.getFrom().getTime()) == 0) {
                    return 0;
                } else {
                    return -1;
                }
            }
        });
        PeriodDto prev = null;
        for (PeriodDto item : periodList) {
            if (prev == null || prev.getTo().before(item.getFrom())) {
                result.add(item);
                prev = item;
            } else if (prev.getTo().before(item.getTo())) {
                prev.setTo(item.getTo());
            }
        }

        return result;
    }

写个测试类验证下：

 public static void main(String[] args) throws ParseException {

        PeriodDto date1 = new PeriodDto();
        date1.setFrom(DateUtils.fmtDate("2020-01-01 12:00:00"));
        date1.setTo(DateUtils.fmtDate("2021-01-01 12:00:00"));
        
        PeriodDto date2 = new PeriodDto();
        date2.setFrom(DateUtils.fmtDate("2019-05-01 12:00:00"));
        date2.setTo(DateUtils.fmtDate("2020-04-29 12:00:00"));
        
        PeriodDto date3 = new PeriodDto();
        date3.setFrom(DateUtils.fmtDate("2018-01-01 12:00:00"));
        date3.setTo(DateUtils.fmtDate("2019-01-01 12:00:00"));
        
        PeriodDto date4 = new PeriodDto();
        date4.setFrom(DateUtils.fmtDate("2012-01-01 12:00:00"));
        date4.setTo(DateUtils.fmtDate("2023-01-01 12:00:00"));
        
        List<PeriodDto> list = new ArrayList<PeriodDto>();
        list.add(date1);
        list.add(date2);
        list.add(date3);
        list.add(date4);
        
        List<PeriodDto> result = mergePeriod(list);
        
        System.out.println(JSONObject.toJSONStringWithDateFormat(result, JSONObject.DEFFAULT_DATE_FORMAT));
    }

运行结果：

[{"from":"2018-01-01 12:00:00","to":"2019-01-01 12:00:00"},{"from":"2019-05-01 12:00:00","to":"2021-01-01 12:00:00"},{"from":"2022-01-01 12:00:00","to":"2023-01-01 12:00:00"}]

OK，完美收工，解决问题。