Я исследовал методы hashCode()
в java и нашел странным для класса String. Исходный код выглядит следующим образом:
public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}
Сам код довольно прямолинейный. Но интересно, какая причина для вычисления хеш-кода таким образом?
Почему нужно выбрать 31?
Почему начинаются с 0 вместо value.length - 1?
Любая гарантия того, что это сделает хэш-коды менее возможными, чтобы столкнуться с друг друга?