💡 Краткий ответ для собеседования
LinkedHashMap наследует HashMap и добавляет двусвязный список для сохранения порядка вставки (или порядка доступа, если accessOrder=true). Каждая запись знает предыдущую и следующую.
Варианты ответа в приложении: