Puteți explica mecanismul de funcționare al structurii de date HashMap și cum asigură accesul rapid la elemente?

HashMap — это структура данных, которая хранит пары ключ-значение и обеспечивает быстрый доступ к элементам.

Принцип работы:

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

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

Пример на Java:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 5);
int value = map.get("apple"); // быстро получаем 5

Таким образом, HashMap обеспечивает эффективный доступ и хранение данных по ключу.