Как реализовать динамическое хеширование?

Question

[Антон Савченко]

Задача состоит в хранении, добавлении, удалении и поиске данных в хеш-таблице и использованием динамического хеширования. Что это вообще такое? Я думал, что это увеличение размера таблицы вдвое, при достижении ей определенного коэффициента заполненности, но, как я позже узнал, к динамическому хешированию это отношения не имеет. В интернете ничего не нашел. В известной литературе по алгоритмам тоже.

Answer 1

[poiuy7]

Вроде вы все правильно думали.
Например: studopedia.org/9-31222.html

Насколько я знаю в JAVA класс HashMap именно так и сделан.
Вот его исходник: grepcode.com/file/repository.grepcode.com/java/roo...

Почему "но, как я позже узнал, к динамическому хешированию это отношения не имеет" - ?

Comments

[Антон Савченко]

Преподаватель так сказал. Он разбирается вроде, по крайней мере я ему верю

[poiuy7]

может быть он хотел сделать акцент на то, что это как надо работать с хешем, а не с таблицей