Ce tip de structură de date Map asigură păstrarea ordinii elementelor inserate?

În Java, structura de date Map care păstrează ordinea inserției elementelor este LinkedHashMap. Aceasta moștenește proprietățile HashMap, dar suportă și o listă legată de elemente în ordinea în care au fost adăugate.

Exemplu de utilizare:

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);
}
// Va afișa:
// one
two
// three

Astfel, LinkedHashMap garantează că, la parcurgere, elementele vor fi returnate în ordinea inserției.