LinkedHashMap (упорядоченная хеш-карта)
Коротко: Отображение «ключ–значение» (карта), сочетающее быстрый хеш-поиск, как при доступе к HashSet, с предсказуемым порядком — элементы перебираются в порядке вставки.
Подробнее: Обычная чисто хеш-карта не гарантирует определённого порядка перебора; LinkedHashMap дополнительно хранит внутри связный список порядка вставки, не теряя скорости хеш-доступа при отдельных чтениях/записях. Полезна, когда важны и быстрый доступ по ключу, и стабильный порядок при переборе.
Подробности
Обычная хеш-карта (или HashMap в Java)…