Опишите пару алгоритмов для хэширования строк. Если есть, то с кодом на java или pascal.
Ответ
Пожалуйста, открываем исходники класса java.lang.String, находим там метод hashCode
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;
}
Комментариев нет:
Отправить комментарий