Itération via une LinkedHashMap dans l'ordre inverse

Question

J'ai une LinkedHashMap :

LinkedHashMap<String, RecordItemElement>

que j'ai besoin d'itérer à partir de la position d'une clé donnée, vers l'arrière. Donc, si on me donnait la clé du 10ème élément, j'aurais besoin d'itérer en arrière à travers les hashmaps 9, 8, 7, etc.

Answer 1

La question nécessite un LinkedHashMap dans l'ordre inverse, certaines réponses suggérant d'utiliser un TreeSet, mais cela réorganisera la carte en fonction de la clé.

Cette solution permet l'itération sur la LinkedHashMap d'origine et non sur la nouvelle ArrayList comme cela a également été proposé :

List<String> reverseOrderedKeys = new ArrayList<String>(linkedHashMap.keySet());
Collections.reverse(reverseOrderedKeys);
for (String key : reverseOrderedKeys) {
    RecordItemElement line = linkedHashMap.get(key);
}

Answer 2

La HashMap :

HashMap<Integer, String> map = new HashMap<Integer, String>();

Inverser l'itération sur les valeurs :

ListIterator<Sprite> iterator = new ArrayList<String>(map.values()).listIterator(map.size());
while (iterator.hasPrevious()) String value = iterator.previous();

Itération inverse des touches :

ListIterator<Integer> iterator = new ArrayList(map.keySet()).listIterator(map.size());
while (iterator.hasPrevious()) Integer key = iterator.previous();

itération inverse sur les deux :

ListIterator<Map.Entry<Integer, String>> iterator = new ArrayList<Map.Entry<Integer, String>>(map.entrySet()).listIterator(map.size());
while (iterator.hasPrevious()) Map.Entry<Integer, String> entry = iterator.previous();

Answer 3

Vous n'avez pas à répéter à travers elle. Mais il serait pratique de retirer les clés et de les stocker dans une liste. C'est la seule façon d'effectuer des opérations de type indexOf().

List<String> keyList = new ArrayList<String>(map.keySet());
// Given 10th element's key
String key = "aKey";
int idx = keyList.indexOf(key);
for ( int i = idx ; i >= 0 ; i-- ) 
 System.out.println(map.get(keyList.get(i)));

Answer 4

new LinkedList(linkedHashMap.keySet()).descendingIterator();

Answer 5

Je dirais d'utiliser TreeMap pour ça. Alors vous n'avez pas besoin de copier toute la collection si vous voulez y accéder dans n'importe quel ordre. Faites attention que la clé doit prendre soin de la commande.

TreeMap map = new TreeMap();
map.put(1, "c");
map.put(2, "b");   
map.put(3, "a");    
NavigableSet set = m.descendingKeySet();

Ou jetez un œil à org.apache.commons.collections.*

http://commons.apache.org/collections/apidocs/org/apache/commons/collections/OrderedMap.html