结合重叠日期范围 – Java
我有一个Task类，如下所示（使用Java 8 Time API）。
class Task { LocalDateTime start; LocalDateTime end; Set actionItems; } 我有两个排序（首先是开始，然后是结束）列表包含这样的任务实例，让我们说List tasksList1和List tasksList2 。 我想组合重叠的任务（通过在需要时分解任务，并从重叠到单个新任务对象的其他任务中添加actionItem）。
例如，假设我有一个名为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的解决方案也是受欢迎的。
首先，如果您只关心日期（不关心时间），最好使用LocalDate 。 其次，我假设你有一个任务构造函数。 所以我使用了以下Task对象：
static class Task { LocalDate start; LocalDate end; Set actionItems; public Task(LocalDate start, LocalDate end, Collection actionItems) { this.start = start; this.end = end; this.actionItems = new HashSet<>(actionItems); } @Override public String toString() { return start + ".." + end + ": "+actionItems; } }
这是更一般任务的解决方案，它根据您的规则合并给定集合中的所有任务（输入集合不一定排序）：
public static List convert(Collection input) { NavigableMap> 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 set : map.subMap(task.start, task.end).values()) { set.addAll(task.actionItems); } } List result = new ArrayList<>(); LocalDate prev = null; Set prevValues = Collections.emptySet(); for (Entry> entry : map.entrySet()) { if (!prevValues.isEmpty()) { result.add(new Task(prev, entry.getKey(), prevValues)); } prev = entry.getKey(); prevValues = entry.getValue(); } return result; }
核心问题是NavigableMap ，其中每个键是下一个时间段的开始，值是从给定开始到下一个键的时间段的动作集合（空值对应于没有动作的时段）。 添加新任务后，现有条目会相应更新。 用法示例：
List 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]