в Яве?
Что такое контроль над заполненностью?
Отношение свободных ячеек к занятым - чем больше свободных ячеек тем меньше коллизий и быстрее поиск вставка
можно взять хештаблицы здорового человека https://github.com/klapaucius/vector-hashtables
В этой либе тоже такого нет. Максимум можно задать кол-во свободных ячеек в начале. Сама хэштаблица не будет удваиваться, по мере заполнения, так как требуемый лодфактор неизвестен
В хэштаблице нет ячееек?!
этот хэш-словарь построен не на таблице с адресацией про хэшу, а на префиксом дереве
Это быстрей чем на контейнер на таблице?
возможно, да. но не во всех случаях
Обсуждают сегодня