Страницы

Поиск по вопросам

четверг, 8 ноября 2018 г.

Подскажите несколько несложных алгоритмов хэширования строк

Опишите пару алгоритмов для хэширования строк. Если есть, то с кодом на 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; }

Комментариев нет:

Отправить комментарий