Skip to main content

Todas as perguntas

Com as tags
Filtrar por
Ordenado por
Com tags
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 ...
Piovezan's user avatar
  • 18mil
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 ...
Maniero's user avatar
  • 484mil