Felsorolnád azokat a Map interfész megvalósításokat, amelyek megőrzik az elemek beszúrási sorrendjét?

Java-ban több olyan Map-megvalósítás létezik, amelyek megőrzik az elemek beszúrási sorrendjét:

• LinkedHashMap — megőrzi a beszúrás sorrendjét, és támogatja az elérés szerinti sorrendet is (ha az access-order mód be van kapcsolva).

Más megvalósítások, például a HashMap, nem garantálják a sorrendet, míg a TreeMap a kulcs szerint rendezi az elemeket, de nem tartja meg a beszúrás sorrendjét.

A LinkedHashMap használatának példája:

Map<String, Integer> map = new LinkedHashMap<>();
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);

// Az iteráció megőrzi a sorrendet: one, two, three
for (String key : map.keySet()) {
    System.out.println(key);
}