Приветствую
Приступил к изучению hash-функций и сразу завяз, столько много методов и сразу
не разобраться.
Читал материалы на сайте
http://algolist.manual.ru/ds/s_has.php не понял,
например такого: если хэш-функция должна минимизировать коллизии, то как
получается что элемент хэш-таблицы указывает на список элементов - ведь так
или иначе функция будет возвращать этот индекс многократно.
И еще: как вообще подбирается хэш-функция под задачу, в некоторых примерах
используются некие magic numbers, prime числа, для чего они нужны?
Если есть доступное описание без особого углубления в математику

я бы
с удовольствием почитал.
Спасибо!