Comment effectuer une itération efficace sur chaque entrée d'une carte Java?

Si j'ai un objet implémentant l' Mapinterface en Java et que je souhaite parcourir chaque paire qu'il 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 de carte spécifique que j'ai pour l'interface?

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

Pour résumer les autres réponses et les combiner avec ce que je sais, j'ai trouvé 10 façons principales de le faire (voir ci-dessous). J'ai également écrit des tests de performances (voir les résultats ci-dessous). Par exemple, si nous voulons trouver la somme de toutes les clés et valeurs d'une carte, nous pouvons écrire:

1. Utilisation de l' itérateur et de Map.Entry

   long i = 0;
   Iterator<Map.Entry<Integer, Integer>> it = map.entrySet().iterator();
   while (it.hasNext()) {
       Map.Entry<Integer, Integer> pair = it.next();
       i += pair.getKey() + pair.getValue();
   }

2. Utilisation de foreach et Map.Entry

   long i = 0;
   for (Map.Entry<Integer, Integer> pair : map.entrySet()) {
       i += pair.getKey() + pair.getValue();
   }

3. Utilisation de forEach à partir de Java 8

   final long[] i = {0};
   map.forEach((k, v) -> i[0] += k + v);

4. Utilisation de keySet et foreach

   long i = 0;
   for (Integer key : map.keySet()) {
       i += key + map.get(key);
   }

5. Utilisation de keySet et de l' itérateur

   long i = 0;
   Iterator<Integer> itr2 = map.keySet().iterator();
   while (itr2.hasNext()) {
       Integer key = itr2.next();
       i += key + map.get(key);
   }

6. Utilisation de for et Map.Entry

   long i = 0;
   for (Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator(); entries.hasNext(); ) {
       Map.Entry<Integer, Integer> entry = entries.next();
       i += entry.getKey() + entry.getValue();
   }

7. Utilisation de l' API Java 8 Stream

   final long[] i = {0};
   map.entrySet().stream().forEach(e -> i[0] += e.getKey() + e.getValue());

8. Utilisation de l' API Java 8 Stream en parallèle

   final long[] i = {0};
   map.entrySet().stream().parallel().forEach(e -> i[0] += e.getKey() + e.getValue());

9. Utiliser IterableMap deApache Collections

   long i = 0;
   MapIterator<Integer, Integer> it = iterableMap.mapIterator();
   while (it.hasNext()) {
       i += it.next() + it.getValue();
   }

10. Utilisation des collections MutableMap of Eclipse (CS)

    final long[] i = {0};
    mutableMap.forEachKeyValue((key, value) -> {
        i[0] += key + value;
    });

Tests de performance (mode = AverageTime, système = Windows 8.1 64 bits, Intel i7-4790 3,60 GHz, 16 Go)

1. Pour une petite carte (100 éléments), le score de 0,308 est le meilleur

   Benchmark                          Mode  Cnt  Score    Error  Units
   test3_UsingForEachAndJava8         avgt  10   0.308 ±  0.021  µs/op
   test10_UsingEclipseMap             avgt  10   0.309 ±  0.009  µs/op
   test1_UsingWhileAndMapEntry        avgt  10   0.380 ±  0.014  µs/op
   test6_UsingForAndIterator          avgt  10   0.387 ±  0.016  µs/op
   test2_UsingForEachAndMapEntry      avgt  10   0.391 ±  0.023  µs/op
   test7_UsingJava8StreamApi          avgt  10   0.510 ±  0.014  µs/op
   test9_UsingApacheIterableMap       avgt  10   0.524 ±  0.008  µs/op
   test4_UsingKeySetAndForEach        avgt  10   0.816 ±  0.026  µs/op
   test5_UsingKeySetAndIterator       avgt  10   0.863 ±  0.025  µs/op
   test8_UsingJava8StreamApiParallel  avgt  10   5.552 ±  0.185  µs/op

2. Pour une carte avec 10000 éléments, le score de 37,606 est le meilleur

   Benchmark                           Mode   Cnt  Score      Error   Units
   test10_UsingEclipseMap              avgt   10    37.606 ±   0.790  µs/op
   test3_UsingForEachAndJava8          avgt   10    50.368 ±   0.887  µs/op
   test6_UsingForAndIterator           avgt   10    50.332 ±   0.507  µs/op
   test2_UsingForEachAndMapEntry       avgt   10    51.406 ±   1.032  µs/op
   test1_UsingWhileAndMapEntry         avgt   10    52.538 ±   2.431  µs/op
   test7_UsingJava8StreamApi           avgt   10    54.464 ±   0.712  µs/op
   test4_UsingKeySetAndForEach         avgt   10    79.016 ±  25.345  µs/op
   test5_UsingKeySetAndIterator        avgt   10    91.105 ±  10.220  µs/op
   test8_UsingJava8StreamApiParallel   avgt   10   112.511 ±   0.365  µs/op
   test9_UsingApacheIterableMap        avgt   10   125.714 ±   1.935  µs/op

3. Pour une carte avec 100 000 éléments, le score de 1184,767 est le meilleur

   Benchmark                          Mode   Cnt  Score        Error    Units
   test1_UsingWhileAndMapEntry        avgt   10   1184.767 ±   332.968  µs/op
   test10_UsingEclipseMap             avgt   10   1191.735 ±   304.273  µs/op
   test2_UsingForEachAndMapEntry      avgt   10   1205.815 ±   366.043  µs/op
   test6_UsingForAndIterator          avgt   10   1206.873 ±   367.272  µs/op
   test8_UsingJava8StreamApiParallel  avgt   10   1485.895 ±   233.143  µs/op
   test5_UsingKeySetAndIterator       avgt   10   1540.281 ±   357.497  µs/op
   test4_UsingKeySetAndForEach        avgt   10   1593.342 ±   294.417  µs/op
   test3_UsingForEachAndJava8         avgt   10   1666.296 ±   126.443  µs/op
   test7_UsingJava8StreamApi          avgt   10   1706.676 ±   436.867  µs/op
   test9_UsingApacheIterableMap       avgt   10   3289.866 ±  1445.564  µs/op

Graphiques (tests de performances en fonction de la taille de la carte)

Tableau (tests de performances en fonction de la taille de la carte)

          100     600      1100     1600     2100
test10    0.333    1.631    2.752    5.937    8.024
test3     0.309    1.971    4.147    8.147   10.473
test6     0.372    2.190    4.470    8.322   10.531
test1     0.405    2.237    4.616    8.645   10.707
test2     0.376    2.267    4.809    8.403   10.910
test7     0.473    2.448    5.668    9.790   12.125
test9     0.565    2.830    5.952   13.220   16.965
test4     0.808    5.012    8.813   13.939   17.407
test5     0.810    5.104    8.533   14.064   17.422
test8     5.173   12.499   17.351   24.671   30.403

Tous les tests sont sur GitHub .

Dans Java 8, vous pouvez le faire propre et rapide en utilisant les nouvelles fonctionnalités 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 ket vsera déduit par le compilateur et il n'est plus nécessaire de l'utiliser Map.Entry.

Peasy facile!

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

@ ScArcher2 possède la syntaxe Java 1.5 la 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();
  // ...
}

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

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

HashMapest l'implémentation de la carte canonique et ne fait aucune garantie (ou bien elle ne devrait pas changer d'ordre si aucune opération de mutation n'est effectuée dessus). SortedMapretournera les entrées en fonction de l'ordre naturel des clés, ou un Comparator, si fourni. LinkedHashMapretournera les entrées dans l'ordre d'insertion ou dans l'ordre d'accès selon la façon dont elles ont été construites. EnumMaprenvoie les entrées dans l'ordre naturel des clés.

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

Exemple d'utilisation d'itérateur et de génériques:

Iterator<Map.Entry<String, String>> entries = myMap.entrySet().iterator();
while (entries.hasNext()) {
  Map.Entry<String, String> entry = entries.next();
  String key = entry.getKey();
  String value = entry.getValue();
  // ...
}

C'est une question en deux parties:

Comment parcourir les entrées d'une carte - @ ScArcher2 a parfaitement répondu à cela.

Quel est l'ordre d'itération - si vous utilisez simplement Map, à proprement parler, il n'y a aucune garantie de commande . Vous ne devez donc pas vraiment compter sur l'ordre donné par une implémentation. Cependant, l' SortedMapinterface s'étend Mapet fournit exactement ce que vous recherchez - les implémentations donneront toujours un ordre de tri cohérent.

NavigableMapest une autre extension utile - c'est une SortedMapavec des méthodes supplémentaires pour trouver des entrées par leur position ordonnée dans le jeu de clés. Donc , cela peut potentiellement éliminer la nécessité d'itérer en premier lieu - vous pourriez être en mesure de trouver le spécifique que entryvous êtes après avoir utilisé les higherEntry, lowerEntry, ceilingEntryou floorEntryméthodes. La descendingMapméthode vous donne même une méthode explicite d' inversion de l'ordre de parcours .

Il existe plusieurs façons de parcourir la carte.

Voici une comparaison de leurs performances pour un ensemble de données commun stocké dans la carte en stockant un million de paires de valeurs clés dans la carte et itérera sur la carte.

1) Utilisation de entrySet()in pour chaque boucle

for (Map.Entry<String,Integer> entry : testMap.entrySet()) {
    entry.getKey();
    entry.getValue();
}

50 millisecondes

2) Utilisation de keySet()in pour chaque boucle

for (String key : testMap.keySet()) {
    testMap.get(key);
}

76 millisecondes

3) Utilisation entrySet()et itérateur

Iterator<Map.Entry<String,Integer>> itr1 = testMap.entrySet().iterator();
while(itr1.hasNext()) {
    Map.Entry<String,Integer> entry = itr1.next();
    entry.getKey();
    entry.getValue();
}

50 millisecondes

4) Utilisation keySet()et itérateur

Iterator itr2 = testMap.keySet().iterator();
while(itr2.hasNext()) {
    String key = itr2.next();
    testMap.get(key);
}

75 millisecondes

J'en ai parlé this link.

La bonne façon de procéder consiste à utiliser la réponse acceptée car elle est la plus efficace. Je trouve que le code suivant semble un peu plus propre.

for (String key: map.keySet()) {
   System.out.println(key + "/" + map.get(key));
}

Pour info, vous pouvez également utiliser map.keySet()et map.values()si vous êtes uniquement intéressé par les clés / valeurs de la carte et pas l'autre.

Avec Java 8 , vous pouvez itérer Map en utilisant les expressions forEach et lambda,

map.forEach((k, v) -> System.out.println((k + ":" + v)));

Avec Collections Eclipse , vous pouvez utiliser la forEachKeyValueméthode sur l' MapIterableinterface, qui est héritée par les MutableMapet ImmutableMapinterfaces et leurs mises en œuvre.

MutableBag<String> result = Bags.mutable.empty();
MutableMap<Integer, String> map = Maps.mutable.of(1, "One", 2, "Two", 3, "Three");
map.forEachKeyValue((key, value) -> result.add(key + value));
Assert.assertEquals(Bags.mutable.of("1One", "2Two", "3Three"), result);

À l'aide d'une classe interne anonyme, vous pouvez écrire le code comme suit:

final MutableBag<String> result = Bags.mutable.empty();
MutableMap<Integer, String> map = Maps.mutable.of(1, "One", 2, "Two", 3, "Three");
map.forEachKeyValue(new Procedure2<Integer, String>()
{
    public void value(Integer key, String value)
    {
        result.add(key + value);
    }
});
Assert.assertEquals(Bags.mutable.of("1One", "2Two", "3Three"), result);

Remarque: je suis un committer pour les collections Eclipse.

Expression Lambda Java 8

Dans Java 1.8 (Java 8), cela est devenu beaucoup plus facile en utilisant la méthode forEach des opérations d'agrégation ( opérations de flux ) qui ressemble aux itérateurs d' Iterable. Interface.

Copiez simplement coller la déclaration ci-dessous dans votre code et renommez la variable HashMap de hm en votre variable HashMap pour imprimer la paire clé-valeur.

HashMap<Integer,Integer> hm = new HashMap<Integer, Integer>();
/*
 *     Logic to put the Key,Value pair in your HashMap hm
 */

// Print the key value pair in one line.

hm.forEach((k, v) -> System.out.println("key: " + k + " value:" + v));

// Just copy and paste above line to your code.

Voici l'exemple de code que j'ai essayé d'utiliser Lambda Expression . Ce truc est tellement cool. Dois essayer.

HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
    Random rand = new Random(47);
    int i = 0;
    while(i < 5) {
        i++;
        int key = rand.nextInt(20);
        int value = rand.nextInt(50);
        System.out.println("Inserting key: " + key + " Value: " + value);
        Integer imap = hm.put(key, value);
        if( imap == null) {
            System.out.println("Inserted");
        } else {
            System.out.println("Replaced with " + imap);
        }               
    }

    hm.forEach((k, v) -> System.out.println("key: " + k + " value:" + v));

Output:

Inserting key: 18 Value: 5
Inserted
Inserting key: 13 Value: 11
Inserted
Inserting key: 1 Value: 29
Inserted
Inserting key: 8 Value: 0
Inserted
Inserting key: 2 Value: 7
Inserted
key: 1 value:29
key: 18 value:5
key: 2 value:7
key: 8 value:0
key: 13 value:11

On peut également utiliser Spliterator pour la même chose.

Spliterator sit = hm.entrySet().spliterator();

MISE À JOUR

Y compris des liens de documentation vers Oracle Docs. Pour plus d'informations sur Lambda, rendez-vous sur ce lien et devez lire Aggregate Operations et pour Spliterator, cliquez sur ce lien .

En théorie, le moyen le plus efficace dépendra de la mise en œuvre de Map. La façon officielle de le faire est d'appeler map.entrySet(), qui renvoie un ensemble de Map.Entry, dont chacun contient une clé et une valeur ( entry.getKey()etentry.getValue() ).

Dans une implémentation idiosyncratique, cela peut faire une différence si vous utilisez map.keySet() ,map.entrySet() ou autre chose. Mais je ne vois pas pourquoi quelqu'un pourrait l'écrire comme ça. Très probablement, cela ne fait aucune différence dans les performances de ce que vous faites.

Et oui, l'ordre dépendra de la mise en œuvre - ainsi que (éventuellement) de l'ordre d'insertion et d'autres facteurs difficiles à contrôler.

[modifier] J'ai écrit à l' valueSet()origine mais c'est bien sûr entrySet()la réponse.

Java 8

Nous avons une forEachméthode qui accepte une expression lambda . Nous avons également des API de flux . Considérez une carte:

Map<String,String> sample = new HashMap<>();
sample.put("A","Apple");
sample.put("B", "Ball");

Itérer sur les touches:

sample.keySet().forEach((k) -> System.out.println(k));

Itérer sur les valeurs:

sample.values().forEach((v) -> System.out.println(v));

Itérer sur les entrées (en utilisant forEach et Streams):

sample.forEach((k,v) -> System.out.println(k + ":" + v)); 
sample.entrySet().stream().forEach((entry) -> {
            Object currentKey = entry.getKey();
            Object currentValue = entry.getValue();
            System.out.println(currentKey + ":" + currentValue);
        });

L'avantage des flux est qu'ils peuvent être parallélisés facilement si nous le souhaitons. Nous devons simplement utiliserparallelStream() à la place de stream()ci - dessus.

forEachOrderedvs forEachavec des flux? Le forEachne suit pas l'ordre de rencontre (s'il est défini) et est intrinsèquement non déterministe par nature, tout comme le forEachOrderedfait. forEachNe garantit donc pas que la commande sera conservée. Vérifiez également cela pour en savoir plus.

Java 8:

Vous pouvez utiliser des expressions lambda:

myMap.entrySet().stream().forEach((entry) -> {
    Object currentKey = entry.getKey();
    Object currentValue = entry.getValue();
});

Pour plus d'informations, suivez ceci .

Essayez ceci avec Java 1.4:

for( Iterator entries = myMap.entrySet().iterator(); entries.hasNext();){

  Entry entry = (Entry) entries.next();

  System.out.println(entry.getKey() + "/" + entry.getValue());

  //...
}

Dans la carte, on peut itérer sur keyset / ou valueset / ou both (e.g., entrySet) dépend de ce qui est intéressé par_ comme:

1. Itérer à travers keys -> keySet()la carte:

   Map<String, Object> map = ...;
   
   for (String key : map.keySet()) {
       //your Business logic...
   }

2. Itérer à travers values -> values()la carte:

   for (Object value : map.values()) {
       //your Business logic...
   }

3. Itérer à travers both -> entrySet()la carte:

   for (Map.Entry<String, Object> entry : map.entrySet()) {
       String key = entry.getKey();
       Object value = entry.getValue();
       //your Business logic...
   }

_De plus, il existe 3 façons différentes d'itérer via un HashMap. Ils sont comme ci-dessous__

//1.
for (Map.Entry entry : hm.entrySet()) {
    System.out.print("key,val: ");
    System.out.println(entry.getKey() + "," + entry.getValue());
}

//2.
Iterator iter = hm.keySet().iterator();
while(iter.hasNext()) {
    Integer key = (Integer)iter.next();
    String val = (String)hm.get(key);
    System.out.println("key,val: " + key + "," + val);
}

//3.
Iterator it = hm.entrySet().iterator();
while (it.hasNext()) {
    Map.Entry entry = (Map.Entry) it.next();
    Integer key = (Integer)entry.getKey();
    String val = (String)entry.getValue();
    System.out.println("key,val: " + key + "," + val);
}

Le plus compact avec Java 8:

map.entrySet().forEach(System.out::println);

Si vous avez une carte générique non typée, vous pouvez utiliser:

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

public class abcd{
    public static void main(String[] args)
    {
       Map<Integer, String> testMap = new HashMap<Integer, String>();
        testMap.put(10, "a");
        testMap.put(20, "b");
        testMap.put(30, "c");
        testMap.put(40, "d");
        for (Integer key:testMap.keySet()) {
            String value=testMap.get(key);
            System.out.println(value);
        }
    }
}

OU

public class abcd {
    public static void main(String[] args)
    {
       Map<Integer, String> testMap = new HashMap<Integer, String>();
        testMap.put(10, "a");
        testMap.put(20, "b");
        testMap.put(30, "c");
        testMap.put(40, "d");
        for (Entry<Integer, String> entry : testMap.entrySet()) {
            Integer key=entry.getKey();
            String value=entry.getValue();
        }
    }
}

Si j'ai un objet implémentant l'interface Map en Java et que je souhaite parcourir chaque paire qu'il contient, quelle est la manière la plus efficace de parcourir la carte?

Si l'efficacité du bouclage des clés est une priorité pour votre application, choisissez une Mapimplémentation qui conserve les clés dans l'ordre souhaité.

L'ordre des éléments dépendra-t-il de l'implémentation de carte spécifique que j'ai pour l'interface?

Oui absolument.

• Certains Map implémentations promettent un certain ordre d'itération, d'autres non.
• Différentes implémentations permettent de Mapmaintenir un ordre différent des paires clé-valeur.

Voir ce tableau que j'ai créé résumant les différentes Mapimplémentations fournies avec Java 11. Plus précisément, notez la colonne d' ordre d'itération . Cliquez / appuyez pour zoomer.

Vous pouvez voir qu'il existe quatre Mapimplémentations maintenant une commande :

• TreeMap
• ConcurrentSkipListMap
• LinkedHashMap
• EnumMap

NavigableMap interface

Deux d'entre eux implémentent l' NavigableMapinterface: TreeMap& ConcurrentSkipListMap.

L'ancienne SortedMapinterface est effectivement supplantée par la nouvelle NavigableMapinterface. Mais vous pouvez trouver des implémentations tierces implémentant uniquement l'ancienne interface.

Ordre naturel

Si vous voulez un Mapqui garde ses paires organisées par «l'ordre naturel» de la clé, utilisez TreeMapou ConcurrentSkipListMap. Le terme «ordre naturel» signifie la classe des outils clés Comparable. La valeur retournée par lecompareTo méthode est utilisée pour la comparaison lors du tri.

Commande personnalisée

Si vous souhaitez spécifier une routine de tri personnalisée pour vos clés à utiliser pour maintenir un ordre trié, passez une Comparatorimplémentation appropriée à la classe de vos clés. Utilisez soit TreeMapou ConcurrentSkipListMap, en passant votre Comparator.

Ordre d'insertion d'origine

Si vous souhaitez que les paires de votre carte soient conservées dans leur ordre d'origine dans lequel vous les avez insérées dans la carte, utilisez LinkedHashMap.

Ordre de définition d'énumération

Si vous utilisez une énumération telle que DayOfWeekou Monthcomme clés, utilisez la EnumMapclasse. Non seulement cette classe est hautement optimisée pour utiliser très peu de mémoire et fonctionner très rapidement, mais elle maintient vos paires dans l'ordre défini par l'énumération. Pour DayOfWeek, par exemple, la clé de DayOfWeek.MONDAYsera d'abord trouvée lors de l'itération, et la clé deDayOfWeek.SUNDAY sera la dernière.

Autres considérations

Lors du choix d'une Mapimplémentation, tenez également compte:

• NULLs. Certaines implémentations interdisent / acceptent un NULL comme clé et / ou valeur.
• Accès simultané. Si vous manipulez la carte sur des threads, vous devez utiliser une implémentation qui prend en charge la concurrence. Ou envelopper la carte avec Collections::synchronizedMap(moins préférable).

Ces deux considérations sont traitées dans le tableau graphique ci-dessus.

L'ordre dépendra toujours de la mise en œuvre de la carte spécifique. En utilisant Java 8, vous pouvez utiliser l'un des deux:

map.forEach((k,v) -> { System.out.println(k + ":" + v); });

Ou:

map.entrySet().forEach((e) -> {
            System.out.println(e.getKey() + " : " + e.getValue());
        });

Le résultat sera le même (même ordre). L'entréeSet soutenu par la carte afin que vous obteniez le même ordre. Le second est pratique car il vous permet d'utiliser des lambdas, par exemple si vous ne souhaitez imprimer que des objets entiers supérieurs à 5:

map.entrySet()
    .stream()
    .filter(e-> e.getValue() > 5)
    .forEach(System.out::println);

Le code ci-dessous montre l'itération via LinkedHashMap et HashMap normal (exemple). Vous verrez la différence dans l'ordre:

public class HMIteration {


    public static void main(String[] args) {
        Map<Object, Object> linkedHashMap = new LinkedHashMap<>();
        Map<Object, Object> hashMap = new HashMap<>();

        for (int i=10; i>=0; i--) {
            linkedHashMap.put(i, i);
            hashMap.put(i, i);
        }

        System.out.println("LinkedHashMap (1): ");
        linkedHashMap.forEach((k,v) -> { System.out.print(k + " (#="+k.hashCode() + "):" + v + ", "); });

        System.out.println("\nLinkedHashMap (2): ");

        linkedHashMap.entrySet().forEach((e) -> {
            System.out.print(e.getKey() + " : " + e.getValue() + ", ");
        });


        System.out.println("\n\nHashMap (1): ");
        hashMap.forEach((k,v) -> { System.out.print(k + " (#:"+k.hashCode() + "):" + v + ", "); });

        System.out.println("\nHashMap (2): ");

        hashMap.entrySet().forEach((e) -> {
            System.out.print(e.getKey() + " : " + e.getValue() + ", ");
        });
    }
}

LinkedHashMap (1):

10 (# = 10): 10, 9 (# = 9): 9, 8 (# = 8): 8, 7 (# = 7): 7, 6 (# = 6): 6, 5 (# = 5 ): 5, 4 (# = 4): 4, 3 (# = 3): 3, 2 (# = 2): 2, 1 (# = 1): 1, 0 (# = 0): 0,

LinkedHashMap (2):

10: 10, 9: 9, 8: 8, 7: 7, 6: 6, 5: 5, 4: 4, 3: 3, 2: 2, 1: 1, 0: 0,

HashMap (1):

0 (#: 0): 0, 1 (#: 1): 1, 2 (#: 2): 2, 3 (#: 3): 3, 4 (#: 4): 4, 5 (#: 5 ): 5, 6 (#: 6): 6, 7 (#: 7): 7, 8 (#: 8): 8, 9 (#: 9): 9, 10 (#: 10): 10,

HashMap (2):

0: 0, 1: 1, 2: 2, 3: 3, 4: 4, 5: 5, 6: 6, 7: 7, 8: 8, 9: 9, 10: 10,

    Iterator iterator = map.entrySet().iterator();
    while (iterator.hasNext()) {
        Map.Entry element = (Map.Entry)it.next();
        LOGGER.debug("Key: " + element.getKey());
        LOGGER.debug("value: " + element.getValue());    
    }

Utilisez Java 8:

map.entrySet().forEach(entry -> System.out.println(entry.getValue()));

Vous pouvez le faire en utilisant des génériques:

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
while (entries.hasNext()) {
    Map.Entry<Integer, Integer> entry = entries.next();
    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}

Une solution itérative efficace sur une carte est une boucle «pour chaque» de Java 5 à Java 7. La voici:

for (String key : phnMap.keySet()) {
    System.out.println("Key: " + key + " Value: " + phnMap.get(key));
}

Depuis Java 8, vous pouvez utiliser une expression lambda pour parcourir une carte. C'est un «forEach» amélioré

phnMap.forEach((k,v) -> System.out.println("Key: " + k + " Value: " + v));

Si vous voulez écrire un conditionnel pour lambda, vous pouvez l'écrire comme ceci:

phnMap.forEach((k,v)->{
    System.out.println("Key: " + k + " Value: " + v);
    if("abc".equals(k)){
        System.out.println("Hello abc");
    }
});

           //Functional Oprations
            Map<String, String> mapString = new HashMap<>();
            mapString.entrySet().stream().map((entry) -> {
                String mapKey = entry.getKey();
                return entry;
            }).forEach((entry) -> {
                String mapValue = entry.getValue();
            });

            //Intrator
            Map<String, String> mapString = new HashMap<>();
            for (Iterator<Map.Entry<String, String>> it = mapString.entrySet().iterator(); it.hasNext();) {
                Map.Entry<String, String> entry = it.next();
                String mapKey = entry.getKey();
                String mapValue = entry.getValue();
            }

            //Simple for loop
            Map<String, String> mapString = new HashMap<>();
            for (Map.Entry<String, String> entry : mapString.entrySet()) {
                String mapKey = entry.getKey();
                String mapValue = entry.getValue();

            }

Il existe de nombreuses façons de procéder. Voici quelques étapes simples:

Supposons que vous ayez une carte comme:

Map<String, Integer> m = new HashMap<String, Integer>();

Ensuite, vous pouvez faire quelque chose comme ci-dessous pour parcourir les éléments de la carte.

// ********** Using an iterator ****************
Iterator<Entry<String, Integer>> me = m.entrySet().iterator();
while(me.hasNext()){
    Entry<String, Integer> pair = me.next();
    System.out.println(pair.getKey() + ":" + pair.getValue());
}

// *********** Using foreach ************************
for(Entry<String, Integer> me : m.entrySet()){
    System.out.println(me.getKey() + " : " + me.getValue());
}

// *********** Using keySet *****************************
for(String s : m.keySet()){
    System.out.println(s + " : " + m.get(s));
}

// *********** Using keySet and iterator *****************
Iterator<String> me = m.keySet().iterator();
while(me.hasNext()){
    String key = me.next();
    System.out.println(key + " : " + m.get(key));
}

package com.test;

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class Test {

    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("ram", "ayodhya");
        map.put("krishan", "mathura");
        map.put("shiv", "kailash");

        System.out.println("********* Keys *********");
        Set<String> keys = map.keySet();
        for (String key : keys) {
            System.out.println(key);
        }

        System.out.println("********* Values *********");
        Collection<String> values = map.values();
        for (String value : values) {
            System.out.println(value);
        }

        System.out.println("***** Keys and Values (Using for each loop) *****");
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println("Key: " + entry.getKey() + "\t Value: "
                    + entry.getValue());
        }

        System.out.println("***** Keys and Values (Using while loop) *****");
        Iterator<Entry<String, String>> entries = map.entrySet().iterator();
        while (entries.hasNext()) {
            Map.Entry<String, String> entry = (Map.Entry<String, String>) entries
                    .next();
            System.out.println("Key: " + entry.getKey() + "\t Value: "
                    + entry.getValue());
        }

        System.out
                .println("** Keys and Values (Using java 8 using lambdas )***");
        map.forEach((k, v) -> System.out
                .println("Key: " + k + "\t value: " + v));
    }
}