结合重叠日期范围 - Java

Question

我有一个Task类,如下所示(使用Java 8 Time API).

class Task {
    LocalDateTime start;
    LocalDateTime end;
    Set<String> actionItems;
}

我有两个排序(首先是开始,然后是结束)列表包含这样的任务实例,让我们说List<Task> tasksList1和List<Task> tasksList2.我想组合重叠的任务(通过在需要时断开任务,并从重叠到单个新任务对象的其他任务中添加actionItems).

例如,假设我有一个名为T1的任务,从2015年1月1日开始,到2015年1月31日结束,其中包含操作项A和B.然后用户创建一个从01/15开始的新任务T2/2015年并于2015年2月15日结束,并将行动项目C添加到其中.当我合并时,我应该得到三个Task对象,如下所示.

• 任务X - 从2015年1月1日到2015年1月15日,包含操作项A,B
• 任务Y - 从2015年1月15日到2015年1月31日,包含项目A,B和C.
• 任务Z - 从2015年1月31日到2015年2月15日,包含项目C.

要进行可视化,如果两个列表中的任务对象在时间轴中看起来如下所示:

> [-----]      [-----]         [----]         [-----------------]
>     [-----]           [---------------]         [------]

然后生成的任务列表将包含如下任务.

> [--][-][--]  [-----]  [-----][----][--]      [-][------][-----]`

重叠任务应该将actionItems组合在两个重叠期间重叠的任务中.

处理这个问题最有效的方法是什么？目前我正在尝试使用PeekableIterator的不同选项,但还没有运气.任何使用JodaTime而不是Java 8 API的解决方案也是受欢迎的.

Answer 1

首先,如果您只关心日期(不关心时间),最好使用它LocalDate.其次,我假设你有一个任务构造函数.所以我使用了以下Task对象:

static class Task {
    LocalDate start;
    LocalDate end;
    Set<String> actionItems;

    public Task(LocalDate start, LocalDate end,
            Collection<String> actionItems) {
        this.start = start;
        this.end = end;
        this.actionItems = new HashSet<>(actionItems);
    }

    @Override
    public String toString() {
        return start + ".." + end + ": "+actionItems;
    }
}

这是更一般的任务的解决方案,它根据您的规则合并给定集合中的所有任务(输入集合不一定排序):

public static List<Task> convert(Collection<Task> input) {
    NavigableMap<LocalDate, Set<String>> map = new TreeMap<>();
    map.put(LocalDate.MIN, new HashSet<>());

    for (Task task : input) {
        if (!map.containsKey(task.start)) {
            map.put(task.start, new HashSet<>(map.lowerEntry(task.start).getValue()));
        }
        if (!map.containsKey(task.end)) {
            map.put(task.end, new HashSet<>(map.lowerEntry(task.end).getValue()));
        }
        for (Set<String> set : map.subMap(task.start, task.end).values()) {
            set.addAll(task.actionItems);
        }
    }
    List<Task> result = new ArrayList<>();
    LocalDate prev = null;
    Set<String> prevValues = Collections.emptySet();
    for (Entry<LocalDate, Set<String>> entry : map.entrySet()) {
        if (!prevValues.isEmpty()) {
            result.add(new Task(prev, entry.getKey(), prevValues));
        }
        prev = entry.getKey();
        prevValues = entry.getValue();
    }
    return result;
}

核心问题是NavigableMap每个键是下一个时间段开始的位置,值是从给定开始到下一个键的时间段的操作集合(空值对应于没有操作的时段).添加新任务后,现有条目会相应更新.用法示例:

List<Task> res = convert(Arrays.asList(
  new Task(LocalDate.parse("2015-01-01"), LocalDate.parse("2015-01-31"), 
        Arrays.asList("A", "B")),
  new Task(LocalDate.parse("2014-01-01"), LocalDate.parse("2014-01-31"), 
        Arrays.asList("A", "B")),
  new Task(LocalDate.parse("2015-01-15"), LocalDate.parse("2015-02-15"), 
        Arrays.asList("C"))));
res.stream().forEach(System.out::println);

输出:

2014-01-01..2014-01-31: [A, B]
2015-01-01..2015-01-15: [A, B]
2015-01-15..2015-01-31: [A, B, C]
2015-01-31..2015-02-15: [C]