Wie kann ich effizient über jeden Eintrag in einer Java Map iterieren?

Question

Wenn ich ein Objekt habe, das die Map Schnittstelle in Java und ich möchte über jedes darin enthaltene Paar iterieren. Wie kann ich die Karte am effizientesten durchlaufen?

Hängt die Reihenfolge der Elemente von der spezifischen Kartenimplementierung ab, die ich für die Schnittstelle habe?

Answer 1

Java 8:

Sie können Lambda-Ausdrücke verwenden:

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

Für weitere Informationen folgen Sie bitte este .

Answer 2

In Map kann man Iteration über keys y/o values y/o both (e.g., entrySet) hängt davon ab, woran man interessiert ist_ Wie:

1. Iterieren Sie durch die keys -> keySet() der Karte:

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

2. Iterieren Sie durch die values -> values() der Karte:

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

3. Iterieren Sie durch die both -> entrySet() der Karte:

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

Außerdem gibt es 3 verschiedene Möglichkeiten, durch eine HashMap zu iterieren. Sie sind wie unten beschrieben:

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

Answer 3

Versuchen Sie dies mit Java 1.4:

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

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

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

  //...
}

Answer 4

Die Reihenfolge hängt immer von der jeweiligen Kartenimplementierung ab. Mit Java 8 können Sie eine der beiden Möglichkeiten verwenden:

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

Oder:

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

Das Ergebnis wird das gleiche sein (gleiche Reihenfolge). Die entrySet durch die Karte unterstützt, so dass Sie immer die gleiche Reihenfolge. Die zweite Option ist praktisch, da sie die Verwendung von Lambdas ermöglicht, z. B. wenn Sie nur Integer-Objekte ausgeben möchten, die größer als 5 sind:

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

Der folgende Code zeigt die Iteration durch LinkedHashMap und normale HashMap (Beispiel). Sie werden den Unterschied in der Reihenfolge sehen:

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

Sortie :

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,

Answer 5

Am kompaktesten mit Java 8:

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