java合并时间段去重

gsls200808

已于 2022-01-25 14:41:14 修改

阅读量1.2k

点赞数

分类专栏：分享学习文章标签：时间排序时间段去重时间交叉判断时间段合并列表操作

于 2021-12-25 17:23:21 首次发布

本文链接：https://blog.csdn.net/gsls200808/article/details/122146061

版权

分享学习专栏收录该内容

243 篇文章

订阅专栏

本文介绍了一种通过排序和时间比较实现时间段去重并合并的方法，适用于处理列表中重复但重叠的时间段数据。通过代码展示了如何判断并合并相邻时间段，提高效率和准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并时间段去重

先做排序，后判断时间交叉，合并时间段去重

代码如下

/**
     * 合并去重时间段
     *
     * @return
     */
    public static List<Map<String, Date>> getTimePeriodListDumplictcatePeriod(List<Map<String, Date>> periodList) {
        List<Map<String, Date>> result = new ArrayList<>();
        //列表不能为空
        if (periodList == null) {
            return null;
        }
        //对数据排序，开始时间从小到大
        Collections.sort(periodList, new Comparator<Map<String, Date>>() {
            @Override
            public int compare(Map<String, Date> u1, Map<String, Date> u2) {
                long diff = u1.get("startDate").getTime() - u2.get("startDate").getTime();
                if (diff > 0) {
                    return 1;
                } else if (diff < 0) {
                    return -1;
                }
                return 0; //相等为0
            }

        });

        for (int i = 0; i < periodList.size() - 1; i++) {
            int j = i + 1;
            //判断 i的Endtime 与j 的Begintime 是否有交叉，有交叉，更新 j的Begintime 为i的Begintime, 并移除i
            if (periodList.get(i).get("endDate").after(periodList.get(j).get("startDate"))) {
                periodList.get(j).put("startDate", periodList.get(i).get("startDate"));
                periodList.remove(i);
                i--;
            }
        }

        result = periodList;
        return result;
    }