Каким образом HashMap извлекает значение, исходя из ключа?

HashMap извлекает значение по ключу с помощью хеш-функции, которая преобразует ключ в индекс массива (бакета), где хранится значение.

Процесс извлечения:

1. Вычисляется хеш-код ключа с помощью хеш-функции.
2. Хеш-код преобразуется в индекс массива (обычно с помощью операции взятия остатка от деления на размер массива).
3. В соответствующем бакете происходит поиск элемента с совпадающим ключом (поскольку могут быть коллизии, используется связный список или дерево).
4. Если ключ найден, возвращается связанное с ним значение.

Пример на Java:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 5);

Integer value = map.get("apple"); // Вычисляется хеш, ищется бакет, возвращается 5

Таким образом, HashMap обеспечивает быстрый доступ к данным — в среднем за время O(1), если хеш-функция распределяет ключи равномерно.