Максимальная длина корзины связанного списка в хэш-наборе?

Question

Каков максимальный размер LinkedList в HashSet и что происходит при достижении этого максимального размера, если таковой имеется?Если все n входных элементов имеют хеш-коды, которые хранят значения в одном и том же массиве узлов хеш-карты.то есть, что происходит, когда из-за определенного ввода контейнер 0 продолжает расти, а остальные сегменты не заполнены. Повторная перефразировка выполняется в этом случае или существует особый способ избежать этой проблемы?

Answer 1

Стратегия каким-то образом зависит от конкретной реализации, но в целом, когда HashMap (и HashSet основано на этом) достигает 64 записей в целом и 8 записей в одном сегменте, она будет преобразованадо Tree.До тех пор, пока не произойдет resize, когда сегмент удваивается по размеру, таким образом, учитывается дополнительный бит места размещения записи - это называется rehash - это делается для того, чтобы попытаться переместить записи в разные сегменты.

См. this и this для некоторых особенностей реализации.