Welcher Typ von Map-Datenstruktur gewährleistet die Beibehaltung der Einfügereihenfolge?

In Java ist die Datenstruktur Map, die die Einfügereihenfolge der Elemente beibehält, das LinkedHashMap. Es erbt die Eigenschaften von HashMap, unterstützt aber zusätzlich eine verkettete Liste der Elemente in der Reihenfolge ihrer Hinzufügung.

Beispiel für die Verwendung:

Map<String, Integer> map = new LinkedHashMap<>();
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);

for (String key : map.keySet()) {
    System.out.println(key);
}
// Ausgabe:
// one
two
// three

Daher garantiert LinkedHashMap, dass bei der Iteration die Elemente in der Reihenfolge ihrer Einfügung zurückgegeben werden.