Jaki typ struktury danych Map zapewnia zachowanie kolejności wstawiania elementów?

W Javie, strukturą danych Map, która zachowuje kolejność wstawiania elementów, jest LinkedHashMap. Dziedziczy ona właściwości HashMap, ale dodatkowo obsługuje powiązaną listę elementów w kolejności ich dodania.

Przykład użycia:

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

W ten sposób LinkedHashMap gwarantuje, że podczas iteracji elementy będą zwracane w kolejności wstawiania.