Задать вопрос

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

Задача состоит в хранении, добавлении, удалении и поиске данных в хеш-таблице и использованием динамического хеширования. Что это вообще такое? Я думал, что это увеличение размера таблицы вдвое, при достижении ей определенного коэффициента заполненности, но, как я позже узнал, к динамическому хешированию это отношения не имеет. В интернете ничего не нашел. В известной литературе по алгоритмам тоже.
  • Вопрос задан
  • 396 просмотров
Подписаться 1 Оценить Комментировать
Пригласить эксперта
Ответы на вопрос 1
@poiuy7
Вроде вы все правильно думали.
Например: studopedia.org/9-31222.html

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

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

Войдите, чтобы написать ответ

Похожие вопросы