Milyen típusú Map adattípus biztosítja az elemek beszúrási sorrendjének megőrzését?

Java-ban az adatszerkezet Map, amely megőrzi az elemek beszúrási sorrendjét, a LinkedHashMap. Ez örökli a HashMap tulajdonságait, de kiegészítőként támogatja az elemek láncolt listáját a hozzáadásuk sorrendjében.

Használati példa:

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

Ezért a LinkedHashMap garantálja, hogy az elemek bejárásakor azok a beszúrás sorrendjében kerülnek visszaadásra.