Koks Map duomenų struktūros tipas užtikrina įterpimo tvarkos išsaugojimą?

Java kalboje, duomenų struktūra Map, kuri išlaiko elementų įterpimo tvarką, yra LinkedHashMap. Ji paveldi HashMap savybes, bet papildomai palaiko susietą sąrašą elementų jų pridėjimo tvarka.

Naudojimo pavyzdys:

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

Taip, LinkedHashMap garantuoja, kad elementų perėjimo metu jie bus grąžinti jų įterpimo tvarka.