Объясните принцип работы хеш-таблицы и когда она используется

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

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

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

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

Пример на Java:

Map<String, Integer> map = new HashMap<>();
map.put("apple", 3);
int count = map.get("apple"); // быстро получаем значение по ключу