Heim  >  Artikel  >  Java  >  So führen Sie eine geordnete Zuordnung mit der LinkedHashMap-Funktion in Java durch

So führen Sie eine geordnete Zuordnung mit der LinkedHashMap-Funktion in Java durch

PHPz
PHPzOriginal
2023-06-26 13:56:39965Durchsuche

Bei der Java-Programmierung ist es manchmal notwendig, eine sortierbare Zuordnungsdatenstruktur zu verwenden, um die Anforderung zu erfüllen, Daten in einer bestimmten Reihenfolge anzuordnen. LinkedHashMap in Java ist eine geordnete Zuordnungsstruktur, die alle Eigenschaften von HashMap erbt und die zusätzliche Funktion bietet, sich die Einfügungsreihenfolge zu merken. In diesem Artikel erklären wir, wie man eine geordnete Zuordnung mit der LinkedHashMap-Funktion in Java durchführt.

Wie funktioniert LinkedHashMap?

LinkedHashMap ist eine Map-Implementierung im Java Collection Framework, die eine geordnete Schlüssel-Wert-Paar-Zuordnungsstruktur bereitstellt. Wie HashMap erbt auch LinkedHashMap die Map-Schnittstelle und stellt eine Hash-Tabelle zum schnellen Abrufen und Nachschlagen von Werten in der Mapping-Tabelle bereit. Im Gegensatz zu HashMap verwendet LinkedHashMap nicht nur eine Hash-Tabelle zum Speichern von Schlüssel-Wert-Paaren, sondern auch eine verknüpfte Liste, um die Einfügungsreihenfolge beizubehalten. Dadurch können die Schlüssel-Wert-Paare in der Zuordnungstabelle in der Reihenfolge ihrer Einfügung durchlaufen werden.

Implementierungsdetails von LinkedHashMap

LinkedHashMap verwaltet zwei Zeiger, einen, der auf den Kopf der Tabelle zeigt, und einen, der auf das Ende der Tabelle zeigt. Wenn ein Element in eine LinkedHashMap eingefügt wird, wird es am Ende der verknüpften Liste hinzugefügt. Wenn alle Elemente der Zuordnungstabelle durchlaufen werden müssen, kann LinkedHashMap die verknüpfte Liste durchlaufen, um die Reihenfolge der Elemente sicherzustellen.

Verwendung von LinkedHashMap

LinkedHashMap ähnelt HashMap. Es verfügt auch über gängige Methoden wie Put, Get, Remove, Clear, Size usw., unterscheidet sich jedoch beim Durchlaufen geringfügig von HashMap. Die von der Iteratormethode von LinkedHashMap zurückgegebenen Elemente sind geordnet, sodass sichergestellt werden kann, dass beim Durchlaufen einer LinkedHashMap die Iteration immer in einer festen Reihenfolge durchgeführt wird.

Zuerst müssen wir die LinkedHashMap-Klasse importieren:

import java.util.LinkedHashMap;

Dann können wir eine leere LinkedHashMap-Instanz erstellen, um Schlüssel-Wert-Paare zu speichern:

LinkedHashMap<String, Integer> map = new LinkedHashMap<String, Integer>();

Als nächstes können wir die Put-Methode verwenden, um Schlüssel-Wert-Paare zur hinzuzufügen Karte:

map.put("apple", 10); // 插入键 "apple",值为 10
map.put("banana", 20); // 插入键 "banana",值为 20
map.put("orange", 30); // 插入键 "orange",值为 30

Wir können die get-Methode verwenden, um nach Schlüsseln abzufragen:

Integer value = map.get("apple"); // 查询键 "apple" 的值,返回10

Mithilfe der Methoden „keys()“ und „values()“ können wir die Menge aller Schlüssel bzw. aller Werte in der Karte abrufen.

Set<String> keys = map.keySet(); // 获取所有键的集合
Collection<Integer> values = map.values(); // 获取所有值的集合

Beim Durchlaufen von LinkedHashMap können wir die Methode enterSet() verwenden. Diese Methode gibt einen Satz zurück, der alle Schlüssel-Wert-Paare der Karte enthält, wobei die Reihenfolge der Schlüssel-Wert-Paare der Reihenfolge der Einfügung entspricht.

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

Zusammenfassung:

In der Java-Programmierung ist LinkedHashMap eine sortierbare Schlüssel-Wert-Paar-Zuordnungsstruktur, die die Anforderungen der Durchquerung in Einfügungsreihenfolge problemlos erfüllen kann. Bei Verwendung von LinkedHashMap können wir die Methoden Put, Get, Remove und Clear verwenden, um Schlüssel-Wert-Paare zu verwalten und gleichzeitig alle Schlüssel-Wert-Paare über die Methode enterSet() zu durchlaufen. Durch die Beherrschung der grundlegenden Verwendung von LinkedHashMap können wir eine flexiblere Programmierung durchführen.

Das obige ist der detaillierte Inhalt vonSo führen Sie eine geordnete Zuordnung mit der LinkedHashMap-Funktion in Java durch. 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