Heim  >  Artikel  >  Java  >  Detaillierte Erläuterung von Beispielen für die HashMap-Durchquerung und Verwendung in Java

Detaillierte Erläuterung von Beispielen für die HashMap-Durchquerung und Verwendung in Java

黄舟
黄舟Original
2017-08-09 09:29:151471Durchsuche

Mehrere Durchlaufmethoden der Karte:

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

   map.put("aa", "@sohu.com");

   map.put("bb","@163.com");

   map.put("cc", "@sina.com");

   System.out.println("普通的遍历方法,通过Map.keySet遍历key和value");//普通使用,二次取值

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

       System.out.println("key= "+key+" and value= "+map.get(key));

   }

   System.out.println("通过Map.entrySet使用iterator遍历key和value:");

   Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();

   while(it.hasNext()){

       Map.Entry<String, String> entry = it.next();

       System.out.println("key= "+entry.getKey()+" and value= "+entry.getValue());

   }

   System.out.println("通过Map.entrySet遍历key和value");    //推荐这种,特别是容量大的时候

   for(Map.Entry<String, String> entry : map.entrySet()){

       System.out.println("key= "+entry.getKey()+" and value= "+entry.getValue());

   }
  System.out.println(“通过Map.values()遍历所有的value,但不能遍历key”);

   for(String v : map.values()){

       System.out.println("value = "+v);

   }

Die Verbindung und der Unterschied zwischen HashMap und Hashtable
Die Implementierungsprinzipien sind die gleichen und die Funktionen sind die gleichen, die unterste Ebene ist eine Hash-Tabellenstruktur, die Abfragegeschwindigkeit ist hoch und es kann in vielen Fällen interoperiert werden. Frühe Versionen sind im Allgemeinen sicher.

  • Sowohl HashMap als auch Hashtable implementieren die Map-Schnittstelle. Bevor Sie sich jedoch für eine entscheiden, müssen Sie zunächst den Unterschied zwischen ihnen verstehen. Die Hauptunterschiede sind: Thread-Sicherheit, Synchronisation und Geschwindigkeit.

  • HashMap entspricht fast Hashtable, mit der Ausnahme, dass HashMap nicht synchronisiert ist und Nullen akzeptieren kann (HashMap kann Nullschlüssel und -werte akzeptieren, während Hashtable Andernfalls).

  • HashMap ist nicht synchronisiert, während Hashtable synchronisiert ist, was bedeutet, dass Hashtable threadsicher ist und mehrere Threads eine Hashtable gemeinsam nutzen können; wenn keine korrekte Synchronisierung erfolgt, sind mehrere Threads HashMap kann nicht geteilt werden. Java 5 bietet ConcurrentHashMap, einen Ersatz für HashTable und eine bessere Skalierbarkeit als HashTable.

  • Ein weiterer Unterschied besteht darin, dass der Iterator von HashMap (Iterator) ein ausfallsicherer Iterator ist, während der Enumerator-Iterator von Hashtable nicht ausfallsicher ist. Wenn also andere Threads die Struktur der HashMap ändern (Elemente hinzufügen oder entfernen), wird eine ConcurrentModificationException ausgelöst, aber die Methode „remove()“ des Iterators selbst löst beim Entfernen von Elementen keine ConcurrentModificationException aus. Dies ist jedoch kein garantiertes Verhalten, sondern hängt von der JVM ab. Dies ist auch der Unterschied zwischen Enumeration und Iterator.

  • Da Hashtable threadsicher und synchronisiert ist, ist es in einer Single-Threaded-Umgebung langsamer als HashMap. Wenn Sie keine Synchronisierung benötigen und nur einen einzelnen Thread benötigen, ist die Verwendung von HashMap besser als die von Hashtable.
    HashMap kann nicht garantieren, dass die Reihenfolge der Elemente in der Karte im Laufe der Zeit unverändert bleibt.


Eigenschaften von Hashmap
HashMap ist eine Unterklasse der Map-Schnittstelle und ein Objekt, das Schlüssel Werten zuordnet, wobei Schlüssel und Werte ​​sind Objekte, nicht threadsicher
hashMap verwendet eine Hash-Tabelle zum Speichern von Kartenschlüsseln
Schlüssel ist ungeordnet und eindeutig und kann einen Nullwert haben
Wert ist ungeordnet und nicht eindeutig und kann Paare von Nullen haben
linkedHashMap Verwenden Sie eine Hash-Tabelle, um die Schlüssel in der Karte zu speichern, und verwenden Sie eine verknüpfte, doppelt verknüpfte Liste, um die Reihenfolge zu verwalten.

  • Was wir am häufigsten verwenden, ist HashMap Zum Einfügen und Löschen und Elemente in der Karte lokalisieren, ist HashMap die beste Wahl. Wenn Sie möchten, dass die Ausgabereihenfolge mit der Eingabereihenfolge übereinstimmt, können Sie LinkedHashMap verwenden. Es kann auch in der Lesereihenfolge angeordnet werden.

  • HashMap ist die am häufigsten verwendete Karte. Der auf dem Schlüssel basierende HashCode-Wert speichert Daten und sein Wert kann direkt anhand des Schlüssels abgerufen werden, der eine schnelle Zugriffsgeschwindigkeit aufweist. HashMap lässt nur zu, dass der Schlüssel eines Datensatzes NULL ist, und erlaubt, dass der Wert mehrerer Datensätze NULL ist. HashMap unterstützt keine Thread-Synchronisierung. Das heißt, mehrere Threads können jederzeit in HashMap schreiben, was zu Dateninkonsistenzen führen kann.

  • Wenn eine Synchronisierung erforderlich ist, können Sie die synchronisierteMap-Methode von Collections verwenden, um HashMap zu synchronisieren. LinkedHashMap speichert die Einfügereihenfolge von Datensätzen. Wenn Sie LinkedHashMap mit Iterator durchlaufen, muss der zuerst erhaltene Datensatz zuerst eingefügt werden.

HashMap kann durch die folgende Anweisung synchronisiert werden:

Map m = Collections.synchronizeMap(hashMap);

Vergleich der Effizienz mehrerer häufig verwendeter Sammlungen
Detaillierte Erläuterung von Beispielen für die HashMap-Durchquerung und Verwendung in Java

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung von Beispielen für die HashMap-Durchquerung und Verwendung in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn