Почему коэффициент заполнения по умолчанию для HashSet Constructor 0.75?

Question

При определении конструктора для HashSet

HashSet<Integer> hs = new HashSet<Integer>(10,(double)0.50);

Второй аргумент называется «Fill Ratio» имеет значение по умолчанию 0,75.

Я хотел знать, есть ли логическая причина, по которой он не выполняет свои обязательства до 0,75.

Answer 1

HashSet подкреплен HashMap, так что вы можете обратиться к HashMap's javadoc за обоснование выбора 0.75 в качестве значения по умолчанию:

Как правило, коэффициент нагрузки по умолчанию (.75) предложения хороший компромисс между затратами времени и пространства. Более высокие значения уменьшают объем служебных данных, но увеличивают стоимость поиска (отражается в большинстве операций класса HashMap, включая get и put).

Answer 2

Существует действительно логическое обоснование выбора. Если мы понимаем HashSet подкреплен HashMap и признать конструктор в вашем посте вызывает HashMap конструктора:

public HashSet(int initialCapacity, float loadFactor) { 
    map = new HashMap<>(initialCapacity, loadFactor); 
} 

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

Как правило, коэффициент загрузки по умолчанию (.75) дает хорошее соотношение между затратами времени и пространства. Более высокие значения уменьшают накладные расходы , но увеличивают стоимость поиска (отраженные в большинстве операций класса HashMap, включая получение и пометку). Ожидаемое количество записей на карте и коэффициент ее загрузки должны быть учтены в учетной записи при настройке начальной емкости, чтобы свести к минимуму число операций повторной обработки. Если начальная емкость больше , максимальное количество записей, деленное на коэффициент нагрузки, не будет переработано .