C# Reemplazando el método GetHashCode

Question

En el ejemplo this, el cartel ha anulado el método de obtener código hash. Entiendo que esto se ha hecho para proporcionar un mejor valor hash para el objeto devuelto, para reducir el número de colisiones y, por lo tanto, para reducir el número de ocasiones en las que será necesario llamar al Equals().

lo que me gustaría saber, es cómo se calcula este algoritmo:

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

¿Hay alguna razón en particular que los números en cuestión se seleccionaron? ¿Podría simplemente haber escogido mis propios números para ponerlo?

Answer 1

Generalmente debe elegir primos. Esto le ayuda a evitar obtener el mismo valor hash para diferentes parámetros de entrada.

Answer 2

Los números primos se utilizan generalmente en el cálculo de código hash para minimizar las colisiones. Si busca código hash y números primos en este iste, encontrará algunas explicaciones detalladas sobre esto (tenga en cuenta que es el lenguaje de nota específico):

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

Answer 3

Normalmente, desea utilizar números primos (como se hizo anteriormente) porque reduce la posibilidad de colisiones (dos instancias producen el mismo resultado). Para obtener más información, consulte: http://computinglife.wordpress.com/2008/11/20/why-do-hash-functions-use-prime-numbers/