Расскажите про HashMap: зачем нужна и принцип работы

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

Зачем нужна:

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

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

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

Пример использования в Java:

Map<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // 3

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