Метод hashCode Java делает и преобразование и сжатие? - PullRequest
0 голосов
/ 26 июня 2018

Другими словами, является ли целое число, возвращаемое hashCode(), уже индексом для записи в хэш-таблице, или оно должно идти на один шаг дальше, сжимая себя до индекса (возможно, через мод длины таблицы)?

1 Ответ

0 голосов
/ 26 июня 2018

Нет, хеш-коды вычисляются независимо от целевой хеш-таблицы.Например, хеш-код целого числа является самим целым числом, поэтому хеш-таблице обычно потребуется снова сделать мод-хеш, чтобы поместить его в таблицу.

...