LinkedHashMap, зачем он нужен



• Позволяет сохранять порядок вставки пар key-value в Map

• Каждый entry содержит помимо hash, value, next (следующий элемент в бакете) также поля, указывающие на предыдущий и следующий элементы относительно порядка вставки