java - 用于处理范围列表的库

Question

我必须在 Java 8 应用程序中处理时间戳列表(Long):

如果用户添加新范围，则应将其与其他现有范围合并在一起，如以下伪代码所示:

rangeList = [100, 200], [300, 400], [500, 600], [700, 800]
newRangeList = rangeList.add([150, 550])
println(newRangeList)      // Expected output: [100, 600], [700, 800]

我尝试使用 Google Guava Range class 的 List但是将新的时间戳范围合并在一起会变得异常复杂。

使用新的 LongStream从 Java 8 而不是 Range 类对我没有帮助。

我认为Interval Tree将是一个很好的数据结构来有效地处理合并，但我发现没有库可以实现这一点。

是否有用于处理数字范围和合并的库？

Answer 1

从你想要实现的目标来看，既然你提到使用Guava的Range，Guava已经有了你想要的:a RangeSet .

此接口(interface)的 javadoc 指定:

[...]Implementations that choose to support the add(Range) operation are required to ignore empty ranges and coalesce connected ranges.

它是一个接口(interface)；您可能想使用TreeRangeSet为了您的目的:

// for whatever type C...
final RangeSet<C> rangeSet = TreeRangeSet.create();