Почему java's hashcode () в строке использует 31 в качестве множителя?JAVA

Программисты JAVA общаются здесь
Anonymous
Почему java's hashcode () в строке использует 31 в качестве множителя?

Сообщение Anonymous »

за документацию Java, хэш -код для объекта строки < /code> вычисляется как: < /p>

Код: Выделить всё

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
Использование int арифметика, где s -
i th String, n - длина
string, и ^ указывает на экспонент. Мультипликатор? Так почему бы не 29 или 37 или даже 97?

Подробнее здесь: https://stackoverflow.com/questions/299 ... multiplier

Вернуться в «JAVA»