Qual é a diferença entre LinkedHashMap e HashMap? Como é garantido a ordem de inserção?

LinkedHashMap отличается от HashMap тем, что сохраняет порядок вставки элементов. В HashMap порядок элементов не гарантируется и может меняться при операциях.

Порядок вставки в LinkedHashMap обеспечивается за счёт использования связного списка, который хранит порядок добавления элементов. Внутри LinkedHashMap каждый элемент содержит ссылки на предыдущий и следующий элемент, что позволяет при обходе коллекции возвращать элементы в том порядке, в котором они были добавлены.

Таким образом, LinkedHashMap сочетает в себе быстрый доступ по ключу (как HashMap) и упорядоченность элементов по вставке.