Изменения
→Проблемы данных стратегий
Проблем две - крайне нетривиальное удаление элемента из таблицы и образование кластеров.
{{Определение|definition=Кластер - последовательность занятых клеток. }}Их наличие замедляет все операции с хеш-таблицей: при добавлении требуется перебирать всё больше элементов, при проверке тоже. Чем больше в таблице элементов, тем больше в ней кластеры и тем выше вероятность того, что добавляемый элемент попадёт в кластер.
Для защиты от кластеризации используется Двойное хеширование и [[Хеширование кукушки|хеширование кукушки]].
