Iterieren durch eine HashMap

Question

Was ist der beste Weg, um über die Elemente in einer HashMap ?

Answer 1

Wenn Sie nur an den Schlüsseln interessiert sind, können Sie durch die keySet() der Karte:

Map<String, Object> map = ...;

for (String key : map.keySet()) {
    // ...
}

Wenn Sie nur die Werte benötigen, verwenden Sie values() :

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

Wenn Sie schließlich sowohl den Schlüssel als auch den Wert benötigen, verwenden Sie entrySet() :

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

Eine Einschränkung: Wenn Sie Elemente mitten in der Iteration entfernen möchten, müssen Sie dies über einen Iterator tun (siehe karim79's Antwort ). Das Ändern von Positionswerten ist jedoch in Ordnung (siehe Map.Entry ).

Answer 2

Iterieren Sie durch die entrySet() etwa so:

public static void printMap(Map mp) {
    Iterator it = mp.entrySet().iterator();
    while (it.hasNext()) {
        Map.Entry pair = (Map.Entry)it.next();
        System.out.println(pair.getKey() + " = " + pair.getValue());
        it.remove(); // avoids a ConcurrentModificationException
    }
}

Lesen Sie mehr über Map .

Answer 3

Auszug aus der Referenz Wie man in Java über eine Karte iteriert :

Es gibt mehrere Möglichkeiten der Iteration über eine Map in Java. Gehen wir die gebräuchlichsten Methoden durch und betrachten wir ihre Vor- und Nachteile. Da alle Maps in Java die Map-Schnittstelle implementieren, funktionieren die folgenden Techniken für jede Map-Implementierung ( HashMap , TreeMap , LinkedHashMap , Hashtable , usw.)

Methode Nr. 1 : Iteration über Einträge mit einer For-Each-Schleife.

Dies ist die gängigste Methode und in den meisten Fällen vorzuziehen. Sie sollte verwendet werden, wenn Sie sowohl Map-Schlüssel als auch Werte in der Schleife benötigen.

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

Beachten Sie, dass die For-Each-Schleife erst in Java 5 eingeführt wurde, so dass diese Methode nur in neueren Versionen der Sprache funktioniert. Auch eine For-Each-Schleife wirft NullPointerException wenn Sie versuchen, über eine Karte zu iterieren, die Null ist, also sollten Sie vor der Iteration immer auf Null-Referenzen prüfen.

Methode #2 : Iteration über Schlüssel oder Werte mit einer For-Each-Schleife.

Wenn Sie nur Schlüssel oder Werte aus der Map benötigen, können Sie über keySet oder values anstelle von entrySet iterieren.

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

// Iterating over keys only
for (Integer key : map.keySet()) {
    System.out.println("Key = " + key);
}

// Iterating over values only
for (Integer value : map.values()) {
    System.out.println("Value = " + value);
}

Diese Methode bietet einen leichten Leistungsvorteil gegenüber entrySet Iteration (etwa 10 % schneller) und ist sauberer.

Methode Nr. 3 : Iterieren mit Iterator.

Verwendung von Generika:

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());
}

Ohne Generika:

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

Dieselbe Technik können Sie auch für die Iteration über keySet oder Werte.

Diese Methode mag redundant erscheinen, hat aber ihre eigenen Vorteile. Zunächst einmal ist sie die einzige Möglichkeit, in älteren Java-Versionen über eine Karte zu iterieren. Die andere wichtige Eigenschaft ist, dass es die einzige Methode ist, die es Ihnen erlaubt, während der Iteration Einträge aus der Map zu entfernen, indem Sie iterator.remove() . Wenn Sie versuchen, dies während der For-Each-Iteration zu tun, erhalten Sie "unvorhersehbare Ergebnisse" gemäß Javadoc .

Von der Leistung her ist diese Methode mit einer For-Each-Iteration gleichzusetzen.

Methode Nr. 4 : Iteration über Schlüssel und Suche nach Werten (ineffizient).

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Integer key : map.keySet()) {
    Integer value = map.get(key);
    System.out.println("Key = " + key + ", Value = " + value);
}

Dies mag wie eine sauberere Alternative zu Methode #1 aussehen, ist aber in der Praxis ziemlich langsam und ineffizient, da das Abrufen von Werten nach einem Schlüssel zeitaufwändig sein kann (diese Methode ist in verschiedenen Map-Implementierungen 20-200% langsamer als Methode #1). Wenn Sie FindBugs installiert haben, wird es dies erkennen und Sie vor ineffizienter Iteration warnen. Diese Methode sollte vermieden werden.

Schlussfolgerung:

Wenn Sie nur Schlüssel oder Werte aus der Map benötigen, verwenden Sie Methode Nr. 2. Wenn Sie mit einer älteren Java-Version (kleiner als 5) arbeiten oder planen, Einträge während der Iteration zu entfernen, müssen Sie Methode Nr. 3 verwenden. Ansonsten verwenden Sie Methode 1.

Answer 4

for (Map.Entry<String, String> item : hashMap.entrySet()) {
    String key = item.getKey();
    String value = item.getValue();
}

Answer 5

Sie können durch die Einträge in einer Map in mehrfacher Hinsicht. Holen Sie sich jeden Schlüssel und Wert wie folgt:

Map<?,?> map = new HashMap<Object, Object>();
for(Entry<?, ?> e: map.entrySet()){
    System.out.println("Key " + e.getKey());
    System.out.println("Value " + e.getValue());
}

Oder Sie können die Liste der Schlüssel mit

Collection<?> keys = map.keySet();
for(Object key: keys){
    System.out.println("Key " + key);
    System.out.println("Value " + map.get(key));
}

Wenn Sie nur alle Werte abrufen wollen und sich nicht um die Schlüssel kümmern, können Sie verwenden:

Collection<?> values = map.values();