检测一个时间段是否被其他时间段覆盖的算法

Question

我的目标很简单：我有一个包含结束日期和开始日期的对象列表。我需要找到未覆盖的时间段，并根据这些时间段创建一个新对象（每个发现的孔的开始日期为第1天，结束日期为第1天）。

假设我的第一个列表中有6个对象，如下所示：

对象1:开始日期：2022-01-01/结束日期2022-01-03

对象2:开始日期：2022-01-08/结束日期2022-01-18

对象3：开始日期： 2022-02-11/结束日期2022-02-19

对象4：开始日期： 2022-02-22/结束日期2022-02-25

对象5:开始日期：2022-02-17/结束日期2022-03-10

对象6：开始日期： 2022-03-18/结束日期2022-03-25

我需要生成以下三个对象：

第一期：开始日期：2022-01-04/结束日期2022-01-07

第二阶段：开始日期：2022-01-19/结束日期2022-02-10

三期：开始日期：2022-03-11/结束日期2022-03-17

你认为我应该怎么做，使用Java8和LocalDate对象？

Answer 1

我会使用一个Period对象来实现Comparable接口来订购ArrayList

public Period implements Comparable {
  LocalDate startDate;
  LocalDate endDate;
  //getters and setters, constructors...
  public compareTo(Object obj) { //override
    //type checks...
    return this.startDate.compareTo(((Period) obj).getStartDate());
  }
}

然后，我会在有序列表中循环查找是否存在漏洞：

public ArrayList<Period> findHoles(ArrayList<Period> periods) {
  //Collection.sort(periods) if it isn't ordered
  ArrayList<Period> holes;
  Period currentPeriod = periods.get(0);
  for (Period period : periods) {
    LocalDate holeStart = currentPeriod.getEndDate().plusDays(1);
    LocalDate holeEnd = period.getStartDate().minusDays(1);
    if (holeStart.isBefore(holeEnd)) {
      holes.add(new Period(holeStart,holeEnd));
    }
    if (currentPeriod.getEndDate().isBefore(period.getEndDate())) {
      currentPeriod = period;
    }
  }
  return holes;
}