Java: как проиндексировать элементы, которые имеют связанный интервал?

Question

Предположим, у меня есть несколько объектов с начальным и конечным значением, которые сравнимы через некоторый компаратор.

Какую коллекцию я могу использовать для создания индекса объектов, чтобы при произвольном значении V я мог найти все объекты, где V находится между начальным и конечным значениями?

Я в тупике.

Answer 1

См. http://en.wikipedia.org/wiki/Interval_tree. Вы, вероятно, должны игнорировать сложную конструкцию "центрированного дерева", которая появляется там первой, и вместо этого посмотреть на "дополненное дерево", которое является стандартным способом сделать это.

Answer 2

В некоторых случаях подходящей альтернативой может быть реляционная база данных , возможно, с поддержкой temporal .