热门标签 | HotTags
当前位置:  开发笔记 > 前端 > 正文

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 mergePeriod(List periodList) {
    List result = new ArrayList();

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

    // 对区间进行排序
    Collections.sort(periodList, new Comparator() {
      @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 list = new ArrayList();
    list.add(date1);
    list.add(date2);
    list.add(date3);
    list.add(date4);
    
    List 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,完美收工,解决问题。

PS:补充示例

给定 n 个区间 [li,ri],要求合并所有有交集的区间。

注意如果在端点处相交,也算有交集。

输出合并完成后的区间个数。

例如:[1,3]和[2,6]可以合并为一个区间[1,6]。

输入格式
第一行包含整数n。

接下来n行,每行包含两个整数 l 和 r。

输出格式
共一行,包含一个整数,表示合并区间完成后的区间个数。

数据范围
1≤n≤100000,
&#8722;109≤li≤ri≤109
输入样例:
5
1 2
2 4
5 6
7 8
7 9
输出样例:
3

【代码:】

import java.io.*;
import java.util.*;

public class Main {

  static List f = new ArrayList<>();

  public static void main(String[] args) throws IOException{
    BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(read.readLine());
    for(int i = 1; i <= n; i++) {
      String[] str = read.readLine().split(" ");
      int[] t = {Integer.parseInt(str[0]),Integer.parseInt(str[1])};
      f.add(t);
    }
    f.sort(new Comparator(){
      public int compare(int[] o1, int[] o2){
        return o1[0] - o2[0];
      }
    });
    int ed = Integer.MIN_VALUE, res = 0;
    for (int[] t : f) {
      if(t[0] > ed) res ++;
      ed = Math.max(ed, t[1]);
    }
    System.out.println(res);
  }
}

到此这篇关于Java如何将若干时间区间进行合并的方法步骤的文章就介绍到这了,更多相关Java 时间合并内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!


推荐阅读
  • 深入解析JWT的实现与应用
    本文深入探讨了JSON Web Token (JWT) 的实现机制及其应用场景。JWT 是一种基于 RFC 7519 标准的开放性认证协议,用于在各方之间安全地传输信息。文章详细分析了 JWT 的结构、生成和验证过程,并讨论了其在现代 Web 应用中的实际应用案例,为开发者提供了全面的理解和实践指导。 ... [详细]
  • 优化后的标题:AppVeyor CI: 集成 Microsoft Visual C++ 编译环境的持续集成解决方案 ... [详细]
  • 本文深入探讨了数据库性能优化与管理策略,通过实例分析和理论研究,详细阐述了如何有效提升数据库系统的响应速度和处理能力。文章首先介绍了数据库性能优化的基本原则和常用技术,包括索引优化、查询优化和存储管理等。接着,结合实际应用场景,讨论了如何利用容器化技术(如Docker)来部署和管理数据库,以提高系统的可扩展性和稳定性。最后,文章还提供了具体的配置示例和最佳实践,帮助读者在实际工作中更好地应用这些策略。 ... [详细]
  • JavaScript最初并非设计为纯粹的面向对象编程(OOP)语言,因为直到ES5标准中仍未引入类的概念。然而,随着ES6的发布,JavaScript正式引入了类的语法,使得开发者能够更加直观地实现继承机制。本文将深入探讨JavaScript中多样的继承实现方法,包括原型链、寄生组合式继承等技术,并分析它们的优缺点及适用场景。 ... [详细]
  • 本课程详细介绍了如何使用Python Flask框架从零开始构建鱼书应用,涵盖高级编程技巧和实战项目。通过视频教学,学员将学习到Flask的高效用法,包括数据库事务处理和书籍交易模型的实现。特别感谢AI资源网提供的课程下载支持。 ... [详细]
  • 本文探讨了在Lumen框架中实现自定义表单验证功能的方法与挑战。Lumen的表单验证机制默认返回无状态的JSON格式API响应,这给初学者带来了一定的难度。通过深入研究Validate类,作者分享了如何有效配置和使用自定义验证规则,以提升表单数据的准确性和安全性。 ... [详细]
  • 可转债数据智能抓取与分析平台优化
    本项目旨在优化可转债数据的智能抓取与分析平台。通过爬取集思录上的可转债信息(排除已发布赎回的债券),并结合安道全教授提出的三条安全线投资策略,新增了建仓线、加仓线和重仓线,以提供更精准的投资建议。 ... [详细]
  • 优化Node.js项目:有效管理和清理依赖项
    在Node.js项目中,有效管理和清理依赖项是提升性能和安全性的重要步骤。为了确保项目中仅保留必要的库,应定期检查并移除`node_modules`目录下不再使用的包。同时,所有必需的依赖项都应在`package.json`文件中明确列出,以保证项目的可维护性和可复现性。此外,利用如`npm prune`等工具可以帮助自动化这一过程,进一步提高效率。 ... [详细]
  • Jedis接口分类详解与应用指南
    本文详细解析了Jedis接口的分类及其应用指南,重点介绍了字符串数据类型(String)的接口功能。作为Redis中最基本的数据存储形式,字符串类型支持多种操作,如设置、获取和更新键值对等,适用于广泛的应用场景。 ... [详细]
  • 0.10.2 编译在 ARMHF 和 ARME 架构上遇到问题 ... [详细]
  • Go GORM 使用过程中常见问题及解决方案
    本文详细探讨了在使用 Go 语言的 GORM 框架时遇到的常见问题及其解决方案,提供了丰富的实战经验和技巧,旨在帮助开发者高效解决相关技术难题,具有很高的参考价值。 ... [详细]
  • 在 VSCode 中高效进行代码调试的关键在于正确配置 Node.js 环境。首先,需要设置 `launch.json` 文件中的 `program` 属性为项目的启动路径。通常情况下,这会指向 `package.json` 文件中的 `start` 脚本。通过这种方式,可以在启动调试时自动添加断点,从而更方便地进行代码调试。此外,合理利用 VSCode 的调试工具和功能,如条件断点、日志点和变量监视,可以进一步提升调试效率。 ... [详细]
  • 如何迅速识别并解决Gradle项目中的Jar包名称冲突问题?
    在处理Gradle项目时,经常会遇到Jar包名称冲突的问题。本文介绍了如何快速识别并解决此类冲突,特别是在使用fastjson的Feature.OrderedField功能时。通过添加特定参数,可以有效避免JSON字段乱序的情况,确保数据的一致性和可靠性。此外,文章还提供了详细的步骤和示例代码,帮助开发者高效地解决Jar包冲突问题。 ... [详细]
  • MVVM架构~mvc,mvp,mvvm大话开篇
    返回目录百度百科的定义:MVP是从经典的模式MVC演变而来,它们的基本思想有相通的地方:ControllerPresenter负责逻辑的处理,Model提供数据,View负责显示。作为一种新的模 ... [详细]
  • 在Laravel中实现PHP对JSON数据的发布与处理 ... [详细]
author-avatar
flower_hj
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有