Какъв тип структура от данни Map осигурява запазването на реда на вмъкване на елементите?

В Java структурата данни 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 гарантира, че при обхождане на елементите те ще бъдат върнати в реда на вмъкване.