Sammlung mit fragmentiertem Index ⇐ Java

[Anonymous]

Ich möchte eine DB-Tabelle einem Java-Sammlungsobjekt zuordnen. Wichtig für mich ist ein numerischer Index IDX und einige andere Daten, z.B. eine STR.

Code: Select all

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

Der einzige Vorgang, den ich für die Sammlung ausführen muss, ist eine Bestellung per IDX.
z. B.

Code: Select all

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

Das erste, was mir in den Sinn kommt, ist die Verwendung einer Karte mit dem Schlüssel IDX und dem Wert STR.
Aber um die Reihenfolge zu erhalten, müsste ich jedes Element überprüfen.
Die Verwendung einer Liste würde eine Suchmethode erfordern, da kein direkter Zugriff möglich ist (z. B. das dritte Element ist IDX 4 und nicht 3).
Irgendwelche besseren Ideen dazu?