Коллекция с фрагментированным индексом ⇐ JAVA

[Anonymous]

Я хочу сопоставить таблицу БД с объектом коллекции Java. Для меня важен числовой индекс IDX и некоторые другие данные, например. STR.

Код: Выделить всё

IDX        STR
1          Max
2          Sam
4          Tom
7          Hal
8          Tim
27         Sue
30         Sal

Единственная операция, которую мне нужно выполнить над коллекцией, — это упорядочить по IDX.
например,

Код: Выделить всё

All above 20: Sue, Sal
All below 3: Sam, Max

Первое, что я думаю, это использовать карту с ключом — IDX, а значение — STR.
Но чтобы получить порядок, мне придется проверить каждый элемент.
Для использования списка потребуется какой-то метод поиска, потому что прямого доступа нет (например, третий элемент — это IDX 4, а не 3).
Есть идеи получше?

Подробнее здесь: https://stackoverflow.com/questions/798 ... nted-index