Распределение сегментов хэш-кода в Java

Предположим, мне нужно хранить 1000 объектов в Hashset. Что лучше: иметь 1000 сегментов, содержащих каждый объект (, генерируя уникальное значение хэш-кода для каждого объекта ), или иметь 10 сегментов, примерно содержащих 100 объектов?

1 преимущество наличия уникального ведра заключается в том, что я могу сэкономить цикл выполнения при вызове метода equals ()?

Почему важно иметь заданное количество ведер и распределять предметы между ними как можно более равномерно?

Каким должно быть идеальное соотношение объекта и ведра?

6
задан Jyotirup 13 July 2012 в 10:37
поделиться