Как реализовать коэффициент загрузки в отдельной цепочке Hashtable - PullRequest
0 голосов
/ 10 апреля 2020

Здравствуйте, мой вопрос заключается в том, как реализовать loadfactor в моем HashTable, чтобы избежать сохранения всех элементов на одном узле. Я знаю, что мне нужно использовать формулу N / M , но не следует ли мне добавить условие для изменения размера и переразметки таблицы sh, если число узлов в связанном списке в данном индексе больше некоторого числа, которое я выбираю?

saving all nodes in one linked list

Спасибо за ответы. :)

...