На этот вопрос уже есть ответ здесь:
LinkedHashMap используется для сохранения порядок вставки в карту, но это работает только для изменяемых карт. Какая реализация неизменяемой карты сохраняет порядок вставки?
LinkedHashMap