Comment itérer efficacement sur chaque entrée d'une carte Java ?

Question

Si j'ai un objet qui implémente la méthode Map en Java et que je souhaite itérer sur chaque paire qu'elle contient, quelle est la manière la plus efficace de parcourir la carte ?

L'ordre des éléments dépendra-t-il de l'implémentation spécifique de la carte que je possède pour l'interface ?

Answer 1

Map<String, String> map = ...
for (Map.Entry<String, String> entry : map.entrySet()) {
    System.out.println(entry.getKey() + "/" + entry.getValue());
}

Answer 2

En Java 8, vous pouvez le faire proprement et rapidement en utilisant les nouvelles fonctionnalités des lambdas :

 Map<String,String> map = new HashMap<>();
 map.put("SomeKey", "SomeValue");
 map.forEach( (k,v) -> [do something with key and value] );

 // such as
 map.forEach( (k,v) -> System.out.println("Key: " + k + ": Value: " + v));

Le type de k et v sera déduit par le compilateur et il n'y a pas besoin d'utiliser la fonction Map.Entry plus.

C'est simple comme bonjour !

Answer 3

Oui, l'ordre dépend de l'implémentation spécifique de Map.

@ScArcher2 utilise la syntaxe Java 1.5, plus élégante. . En 1.4, je ferais quelque chose comme ceci :

Iterator entries = myMap.entrySet().iterator();
while (entries.hasNext()) {
  Entry thisEntry = (Entry) entries.next();
  Object key = thisEntry.getKey();
  Object value = thisEntry.getValue();
  // ...
}

Answer 4

Le code typique pour itérer sur une carte est le suivant :

Map<String,Thing> map = ...;
for (Map.Entry<String,Thing> entry : map.entrySet()) {
    String key = entry.getKey();
    Thing thing = entry.getValue();
    ...
}

HashMap est l'implémentation canonique de la carte et ne fait pas de garanties (ou si elle ne devrait pas changer l'ordre si aucune opération de mutation n'est effectuée sur elle). SortedMap retournera des entrées basées sur l'ordre naturel des clés, ou un Comparator si elle est fournie. LinkedHashMap retournera les entrées dans l'ordre d'insertion ou dans l'ordre d'accès, selon la façon dont il a été construit. EnumMap retourne les entrées dans l'ordre naturel des clés.

(Mise à jour : je pense que ce n'est plus vrai. ) Note, IdentityHashMap entrySet a actuellement une implémentation particulière qui renvoie le même itérateur de type Map.Entry pour chaque élément de la entrySet ! Cependant, à chaque fois qu'un nouvel itérateur avance le Map.Entry est mis à jour.

Answer 5

Il s'agit d'une question en deux parties :

Comment itérer sur les entrées d'une carte ? - @ScArcher2 a répondu à parfaitement.

Quel est l'ordre d'itération - si vous utilisez seulement Map alors, strictement parlant, il y a aucune garantie de commande . Vous ne devriez donc pas vraiment vous fier à l'ordre donné par une implémentation. Cependant, le SortedMap L'interface s'étend Map et fournit exactement ce que vous recherchez - les implémentations donneront toujours un ordre de tri cohérent.

NavigableMap est une autre extension utile - il s'agit d'un SortedMap avec des méthodes supplémentaires pour trouver des entrées par leur position ordonnée dans le jeu de clés. Ainsi, cela peut potentiellement supprimer la nécessité d'itérer en premier lieu - vous pourriez être en mesure de trouver les entrées spécifiques de l'ensemble de clés. entry vous êtes après avoir utilisé le higherEntry , lowerEntry , ceilingEntry ou floorEntry méthodes. Le site descendingMap vous donne même une méthode explicite de inverser l'ordre de passage .