2016-06-30 4 views
-1

Мы знаем, что более чем один объект с одним и тем же хеш-кодом может храниться в одном ведре хэш-таблицы в JAVA. Мой вопрос:Что такое размер хэш-таблицы в java?

Что такое максимальное количество объектов, которое может хранить один ведро?

ответ

3

Это неограниченное количество. Все, что имеет тот же hashCode (с маской), переходит в одно и то же положение в хеш-таблице. Это в основном связанный список.

Возможно, это может вызвать некоторые проблемы, поскольку это может существенно повлиять на производительность, но обычно с разумным распределением предметов вряд ли произойдет, что в одном положении имеется более одного или двух элементов.

Смежные вопросы