Здравствуйте, investigator, Вы писали:

C>>Нельзя эффективно искать интервалы по близости к данной точке. Для этого нужно хранить индексы по началу и концу интервала, индексы по одному параметру пллохо подходят.
I>А что если просто складывать точки-концы в NavigableMap? Каждая такая точка может, в свою очередь, ссылаться на свой интервал, содержать дополнительную информацию, например, начало это или конец интервала...
Проблема в том, что нужно искать не только по одной точке.

К примеру, такой случай:

====[-------]===[--x---------------------------]===========

Если искать по концевой точке, то ближайшим интервалом к точке "x" будет первый интервал. Что в корне неверно, так как точка лежит во втором.

Я пока соорудил монстра из двух NavigableMap, но это мне активно не нравится.