Welk type gegevensstructuur Map zorgt voor het behoud van de volgorde van invoer?

In Java is de gegevensstructuur Map die de volgorde van invoeging van elementen bewaart, de LinkedHashMap. Het erft de eigenschappen van HashMap, maar ondersteunt ook een gekoppelde lijst van elementen in de volgorde waarin ze zijn toegevoegd.

Voorbeeld van gebruik:

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

Zo garandeert LinkedHashMap dat bij het itereren de elementen worden teruggegeven in de volgorde van invoeging.