C# Переопределение метода GetHashCode

Question

В примере this плакат переопределил метод get hash code. Я понимаю, что это было сделано для того, чтобы обеспечить лучшее значение хэша для возвращаемого объекта, уменьшить количество коллизий и, следовательно, уменьшить количество случаев, необходимо будет позвонить Equals().

Что я хотел бы знать, как этот алгоритм был рассчитан:

return 17 + 31 * CurrentState.GetHashCode() + 31 * Command.GetHashCode(); 

Есть ли конкретная причина того, что числа в вопросе были выбраны? Могу ли я просто подобрать свои собственные номера, чтобы положить в него?

Answer 1

Как правило, вы должны выбрать простые. Это поможет вам избежать получения одного и того же значения хэша для разных входных параметров.

Answer 2

Простые числа обычно используются в вычислении хэш-кода для минимизации столкновений. Если вы ищете хэш-код и простых чисел на этом ISTE, вы найдете некоторые подробные разъяснения по этому вопросу (обратите внимание, что это примечание конкретного языка):

• What is a sensible prime for hashcode calculation ?
• Why does Java's hashCode() in String use 31 as a multiplier ?

Answer 3

Обычно вы хотите использовать простые числа (как это сделано выше), потому что это уменьшает вероятность столкновений (два экземпляра дают одинаковый результат). Для получения дополнительной информации см.: http://computinglife.wordpress.com/2008/11/20/why-do-hash-functions-use-prime-numbers/