Какой класс, реализующий интерфейс Map, обеспечивает сохранение порядка элементов в соответствии с их вставкой?

Класс LinkedHashMap в Java реализует интерфейс Map и обеспечивает сохранение порядка элементов в соответствии с их вставкой. Это достигается за счёт связного списка, который поддерживает порядок добавления элементов.

Пример использования:

import java.util.LinkedHashMap;
import java.util.Map;

public class Example {
    public static void main(String[] args) {
        Map<String, Integer> map = new LinkedHashMap<>();
        map.put("apple", 1);
        map.put("banana", 2);
        map.put("cherry", 3);

        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " = " + entry.getValue());
        }
    }
}

Вывод будет в порядке вставки: apple, banana, cherry.