Koji tip strukture podataka Map obezbeđuje očuvanje reda umetanja elemenata?

У Јави, структура података Map која чува редослед уметања елемената је LinkedHashMap. Наслеђује особине HashMap, али додатно подржава повезану листу елемената у редоследу њиховог додавања.

Пример употребе:

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);
}
// Исписује:
// one
two
// three

Стога, LinkedHashMap гарантује да ће при обиласку елемената они бити враћени у реду уметања.