Java中相交重叠区间

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

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

应该最终在：

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

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

提前致谢！

UPDATE:我在第一个问题中没有提到我自己的方法，所以这里是：我只需获取间隔的开始日期和结束日期并将其添加到排序集中。之后，我会迭代该集合并根据重新排序的日期创建新的间隔。

你可以使用番石榴分布范围 http://code.google.com/p/guava-libraries/wiki/RangesExplained支持。尚未将其与 Date 对象一起使用，但它可以工作。 结合RangeSet http://code.google.com/p/guava-libraries/wiki/NewCollectionTypesExplained#RangeSet您可以添加所有日期范围，然后检查日期是否在范围内，获取完整范围等。