Краткий ответ

EnumMap использует внутренний массив, где каждому элементу перечисления соответствует позиция, связанная с его порядковым номером. Поэтому получение, добавление и удаление элемента обычно выполняются за O(1) без вычисления хеш-кода и разрешения коллизий.

Исторический контекст

Обычная HashMap предназначена для произвольных типов ключей и должна учитывать хеширование, коллизии, расширение таблицы и качество реализации hashCode. Для ключей-элементов enum эта универсальность не нужна: набор ключей заранее известен и ограничен константами перечисления.

EnumMap решает задачу специализированного хранения таких ключей, используя их фиксированный набор и естественный порядок объявления. Это уменьшает накладные расходы по сравнению с универсальной хеш-таблицей.

Постановка проблемы

Если ключами являются значения одного перечисления, использование HashMap корректно, но может быть избыточным. Оно требует хеширования объектов и хранит дополнительные структуры для организации таблицы.

Выбор EnumMap невозможен для произвольных объектов: карта должна быть параметризована конкретным типом перечисления. Кроме того, нельзя рассчитывать на порядок добавления элементов, поскольку итерация проходит в порядке объявления констант перечисления.

Подробное решение

Внутри EnumMap элементы перечисления сопоставляются с позициями внутреннего массива. При операции get, put или remove карта определяет позицию ключа и обращается к соответствующей ячейке, поэтому эти операции обычно имеют сложность O(1).

Хеширование ключа и работа с цепочками или деревьями бакета не требуются. Поэтому у EnumMap обычно меньше вычислительных и объектных накладных расходов, чем у HashMap для той же задачи.

Ключи должны относиться к одному конкретному типу перечисления. Значения могут быть null, но null не может использоваться как ключ. Итераторы возвращают присутствующие элементы в порядке объявления констант перечисления, а не в порядке вставки.

Преимущество специализации имеет и ограничение: если ключи должны быть динамическими, принадлежат разным типам или не являются enum, применяется другая реализация, например HashMap. Сложность O(1) здесь описывает обычный доступ по известному ключу, но не означает, что любая операция над картой будет постоянной: обход всех элементов занимает O(n).

Минимальный пример:

import java.util.EnumMap;
import java.util.Map;

enum State { NEW, READY, DONE }

Map<State, String> labels = new EnumMap<>(State.class);
labels.put(State.READY, "готово");
labels.put(State.NEW, null);

System.out.println(labels.get(State.READY)); // готово
System.out.println(labels.containsKey(State.NEW)); // true

Здесь null является значением, а не ключом. Карта знает тип перечисления State и использует его константы для адресации элементов.

Ситуация из практики

В сервисе хранилось состояние каждой задачи: NEW, RUNNING, FAILED или DONE. Изначально применили HashMap, потому что она знакома команде и универсальна.

Рассматривались варианты:

HashMap — подходит для любых ключей, но использует хеш-таблицу и не предоставляет естественный порядок перечисления;
LinkedHashMap — сохраняет порядок вставки, однако добавляет структуру связей и не использует специальную природу enum;
EnumMap — требует одного типа перечисления, зато компактно хранит значения, быстро обращается к ним и итерируется в порядке объявления состояний.

Выбрали EnumMap, поскольку набор состояний фиксирован, все ключи принадлежат одному перечислению, а порядок состояний в отчёте должен быть стабильным и соответствовать объявлению enum. Это упростило обход карты и устранило ненужные расходы универсальной хеш-таблицы. Если бы требовался порядок фактического добавления состояний, пришлось бы выбрать LinkedHashMap или отдельно поддерживать такой порядок.

Что кандидаты часто упускают

1. Дополнительный вопрос: гарантирует ли EnumMap порядок вставки элементов?

Нет. EnumMap итерируется в естественном порядке ключей — порядке объявления констант перечисления. Если элементы добавлены сначала для DONE, затем для NEW, обход всё равно будет идти по порядку, заданному в объявлении enum. Для порядка вставки предназначен LinkedHashMap.

2. Дополнительный вопрос: можно ли положить null в EnumMap?

null допустим как значение, поэтому наличие ключа и значение null различаются через containsKey. Использование null как ключа не поддерживается, поскольку ключ должен быть константой конкретного перечисления. Это отличается, например, от поведения HashMap, которая допускает один null-ключ.

3. Дополнительный вопрос: почему EnumMap не всегда лучше HashMap?

EnumMap эффективнее именно при фиксированных ключах одного типа enum. Он не подходит для строк, чисел, объектов разных классов или ситуации, когда набор ключей должен формироваться динамически.

Кроме того, его естественный порядок может не совпадать с требуемым порядком вставки или сортировки. Поэтому выбор определяется контрактом ключей и нужным порядком обхода, а не только заявленной сложностью доступа.