Java - Sammlung mit LinkedHashMap-Attributen

Question

Gibt es eine Sammlung Klasse, die die LinkedHashMap Qualität einer vorhersehbaren Iteration Reihenfolge hat, aber gleichzeitig indizierbar sein? LinkedHashMap implementiert eine get()-Methode, die das Wertobjekt zurückgibt, aber eine indexof()-Methode ist nicht verfügbar. Ich hätte gerne beides.

Danke.

Answer 1

Ich habe so ein Ding, ein Verknüpfte Baumkarte frei und unbelastet auf meiner Website. Das kommt dem, was Sie wollen, sehr nahe.

Answer 2

Eine SortedMap (ConcurrentSkipListMap, TreeMap) hat Methoden, die Submap-Ansichten aller Schlüssel > (oder <) des übergebenen Schlüssels zurückgeben. Also

index(key) == sortedMap.headMap(key).size();

Das dürfte nicht sehr effizient sein.