Qual a probabilidade de obter uma colisão HashCode com esta função de código hash?
Qual é a probabilidade de uma colisão de HashCode com a função abaixo nos seguintes cenário
Com valores int aleatórios para a tecla [0], tecla [1], tecla [2], tecla [3]Com valores-chave aleatórios com as seguintes restriçõeskey [0] <1.000.000key [1] <10.000key [2] <1.000key [3] <1.000Assuma que temos 10 milhões de objeto
int[] key=new int[4];
public override int GetHashCode()
{
// Use large prime multiples to create a unique hash key
// Create the hash offsets using a "even powers of 2 minus 1" method, which gives
// primes most of the time.
int hashKey = 0;
hashKey += 2047 * key[0];
hashKey += 8191 * key[1];
hashKey += 32767 * key[2];
hashKey += 131071 * key[3];
return hashKey;
}