Хеш-функция принимает данные произвольного размера и возвращает число фиксированной длины. Хорошая хеш-функция: детерминированная (одинаковый вход → одинаковый выход), быстрая, равномерно распределяет значения. В Go map использует хеш-функцию для определения бакета — от равномерности зависит производительность. Для строк Go использует специальную быструю хеш-функцию с рандомным seed (защита от hash-flooding атак). Криптографические хеш-функции (SHA-256) — отдельная тема, они необратимы и устойчивы к коллизиям.

Как работает хеш-функция?