Jaký typ datové struktury Map zajišťuje zachování pořadí vkládání prvků?

V jazyce Java je datová struktura Map, která zachovává pořadí vložení prvků, LinkedHashMap. Zdědí vlastnosti HashMap, ale navíc podporuje spojový seznam prvků v pořadí jejich přidání.

Příklad použití:

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ýstup:
// one
two
// three

Tím LinkedHashMap zaručuje, že při průchodu prvky budou vráceny v pořadí vložení.