Что такое хэш-функция? Какие структуры данных в Go используют хэш-функцию?

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

В Go хэш-функции используются в структуре данных map — ассоциативном массиве. Ключи в map проходят через хэш-функцию для быстрого поиска соответствующего значения. Это позволяет эффективно реализовать операции вставки, поиска и удаления по ключу.

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

m := make(map[string]int)
m["apple"] = 5
value := m["apple"] // 5

Внутри map ключи хэшируются для быстрого доступа к элементам.