Можете объяснить концепцию HashMap и как она работает для хранения данных ключ-значение?

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

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

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

Если несколько ключей имеют одинаковый хеш (коллизия), они хранятся в виде списка или дерева в одном бакете.

Это позволяет выполнять операции вставки, поиска и удаления примерно за константное время (O(1)) в среднем.

Пример на Java:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // вернёт 3

Таким образом, HashMap удобна для быстрого доступа к данным по уникальному ключу.