Todas as perguntas
2 perguntas
15
votos
1
resposta
706
visitas
Qual seria um bom algoritmo de cálculo hash para usar em uma tabela de espalhamento?
Na pergunta Por que o hashCode() de String em Java usa 31 como multiplicador? fala-se do uso do número 31 como multiplicador. Foi posta uma controvérsia sobre a motivação deste número. De fato ele não ...
7
votos
2
respostas
582
visitas
Por que o hashCode() de String em Java usa 31 como multiplicador?
Em Java, o código hash para um objeto String é computado como
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
usando aritmética de inteiros, onde s[i] é o i-ésimo caracter da string, n é o comprimento ...