Java：如何索引具有关联间隔的元素？

Question

假设我有一些具有起始值和结束值的对象，这些对象可以通过某些比较器进行比较。

我可以使用什么样的集合来建立对象的索引，因此给定任意值V，我可以找到V在起始值和结束值之间的所有对象？

我很难过。

Answer 1

见http://en.wikipedia.org/wiki/Interval_tree。你应该忽略那里首先出现的复杂的“居中树”结构，而是看看“增强树”，这是标准的方法。

Answer 2

在某些情况下，支持relational database的temporal可能是合适的选择。