Хеш-функция

Хеш-функция превращает строковый ключ в число, из которого затем получают индекс массива.