Quelles caractéristiques une bonne fonction de hachage doit-elle avoir?

Хорошая хеш-функция должна обладать следующими характеристиками:

• Детерминированность: для одного и того же входного значения всегда возвращать одинаковый хеш.
• Равномерное распределение: минимизировать коллизии, равномерно распределяя значения по хеш-таблице.
• Быстродействие: вычисляться быстро, чтобы не замедлять работу программы.
• Устойчивость к коллизиям: разные входные данные должны с большой вероятностью давать разные хеши.
• Односторонность (для криптографических хешей): по хешу нельзя восстановить исходные данные.

Для обычных структур данных в программировании важны первые четыре пункта, чтобы обеспечить эффективный поиск и вставку.