日期合并java_合并重叠的日期范围-Java

小编典典

首先，如果您只关心日期(不关心时间)，则最好使用它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]

2020-07-28