Milline Map andmestruktuuri tüüp tagab elementide sisestusjärjekorra säilitamise?

Java keeles, andmestruktuur Map, mis säilitab elementide sisestamise järjekorra, on LinkedHashMap. See pärib HashMap omadused, kuid toetab lisaks seotud nimekirja elementidest nende lisamise järjekorras.

Kasutusnäide:

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);
}
// Väljund:
// one
two
// three

Seega garanteerib LinkedHashMap, et elementide läbimisel tagastatakse need nende lisamise järjekorras.