В чем заключается порядок элементов, хранящихся в LinkedHashMap?

LinkedHashMap в Java сохраняет порядок элементов в том порядке, в котором они были вставлены (insertion order). Это достигается за счёт связного списка, который поддерживает последовательность добавления элементов, в дополнение к хеш-таблице для быстрого доступа по ключу. Таким образом, при итерации по LinkedHashMap элементы возвращаются в порядке их добавления.