Какую хеш-функцию использует Java для реализации класса Hashtable?

Из книги CLRS («Введение в алгоритмы») есть несколько хеш-функций, таких как mod, multiply и т. Д.

Какую хеш-функцию использует Java для сопоставления ключей с слоты?

Я видел здесь вопрос Функция хеширования, используемая в языке Java . Но он не отвечает на вопрос, и я думаю, что отмеченный ответ на этот вопрос неверен. В нем говорится, что hashCode () позволяет вам выполнять свою собственную функцию хеширования для Hashtable, но я думаю, что это неправильно.

Целое число, возвращаемое функцией hashCode (), является реальным ключом для Hashtble, тогда Hashtable использует функцию хеширования для хеширования hashCode (). Этот ответ подразумевает, что Java дает вам возможность предоставить Hashtable хеш-функцию, но нет, это неправильно. hashCode () дает реальный ключ, а не функцию хеширования.

Так какую именно хеш-функцию использует Java?

51
задан Community 23 May 2017 в 02:17
поделиться