Java中的相交重叠区间

Question

我有一组可能重叠的输入日期范围。我想创建具有调整日期的新日期范围，而不是组合这些重叠的日期范围，例如：

|---------------------–|
        |-----| 
            |--------------–|

最终应为：

|-------|---|-|--------|----|

有没有有效的方法用Java解决这个问题？

提前感谢！

更新：在我的第一个问题中，我没有提到我自己的方法，所以它是这样的：我简单地获取间隔的开始和结束日期，并将其添加到一个排序的集合中。之后，我会遍历集合并根据重新排序的日期创建新的间隔。

Answer 1

要解决此问题，请使用开始日期作为第一个标准，结束日期作为第二个标准来对间隔进行排序。这样，可以在单个迭代中相交间隔。如果您的间隔被另一个很快开始的间隔重叠，则其排序顺序中的后续间隔应为重叠间隔，依此类推。

Answer 2

基本理念：

• 将每个间隔拆分为起点和终点
• 对点进行排序
• 遍历点并在所有相邻点之间创建新的间隔。
  跟踪start Interlives-endInterlives，当这个数字为0时，该范围内不应该有间隔。

Answer 3

你可以使用番石榴的射程支架。没有将其用于日期对象，但可以使用。结合RangeSet，您可以添加所有日期范围，然后检查日期是否在范围内，获得完整的范围，等等。