验证时间段区间是否有交叉/重叠

怼烎@ 2024-02-05 17:00 127阅读 0赞

点赞再看,养成习惯,大家好,我是辰兮!今天介绍如何验证时间段区间是否有交叉/重叠

文章目录:

前言

一、引入库

二、使用步骤

总结


前言

在日常开发过程中,经常会有导入需要校验时间段区间是否有交叉/重叠,所以为此在此记录一下。

一、引入库

本文用到了一个maven包:

  1. <dependency>
  2. <groupId>com.google.guava</groupId>
  3. <artifactId>guava</artifactId>
  4. <version>31.1-jre</version>
  5. </dependency>

二、使用步骤

代码如下(示例):

  1. Map<String, List<ProductionPlanTemplate>> voGroup = productionPlanTemplates.stream()
  2. .collect(Collectors.groupingBy(p -> p.getProductionNodeCode() + p.getProductCode()));
  3. List<String> overlappingTimeIds = voGroup.entrySet().stream().filter(v -> {
  4. List<LocalDateTime> dates = v.getValue().stream()
  5. .sorted(comparing(m -> DateUtils.toLocalDateTime(m.getScheduleDateStart(), m.getStartTime())))
  6. .flatMap(m -> localDateTimeStream(m.getScheduleDateStart(), m.getStartTime(), m.getScheduleDateEnd(), m.getEndTime())).collect(toList());
  7. return !Ordering.usingToString().isOrdered(dates);
  8. }).map(Map.Entry::getKey).collect(toList());
  9. private Stream<LocalDateTime> localDateTimeStream(String startupDate, String startTime, String endUpDate, String endTime) {
  10. LocalDate start = DateUtils.toLocalDate(startupDate);
  11. LocalDate end = DateUtils.toLocalDate(endUpDate);
  12. LocalTime startTimeLocal = LocalTime.parse(startTime);
  13. LocalTime endTimeLocal = LocalTime.parse(endTime);
  14. LocalDateTime startDateTime = LocalDateTime.of(start, startTimeLocal);
  15. LocalDateTime endDateTime = LocalDateTime.of(end, endTimeLocal);
  16. return Stream.of(startDateTime, endDateTime);
  17. }

总结

1、首先我们通过逻辑去对productionPlanTemplates进行分组,对每一组去校验是否有重叠时间

2、然后我们通过startDate(‘yyyy-MM-dd’)以及startTime(HH:mm:ss)进行排序

3、接着,将这些对象的开始日期时间和结束日期时间转为LocalDateTime对象,并将这些对象收集到一个列表中。

4、使用Guava库的Ordering类判断是否是有序,通过filter操作进行筛选

5、最终将每一组有时间段区间交叉/重叠的Key值收集到一个列表里面。

发表评论

表情:
评论列表 (有 0 条评论,127人围观)

还没有评论,来说两句吧...

相关阅读

    相关 重叠区间

    435. 无重叠区间 > 给定一个区间的集合 intervals ,其中 intervals\[i\] = \[starti, endi\] 。返回 需要移除区间的最小数

    相关 重叠区间

    无重叠区间 算法描述:给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 \[1,2