Aký typ dátovej štruktúry Map zabezpečuje zachovanie poradia vloženia prvkov?

V Jave je dátová štruktúra Map, ktorá zachováva poradie vloženia prvkov, LinkedHashMap. Dedí vlastnosti HashMap, ale navyše podporuje prepojený zoznam prvkov v poradí ich pridania.

Príklad použitia:

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ýmto spôsobom LinkedHashMap garantuje, že pri prechádzaní prvkov budú vrátené v poradí ich vloženia.