В Java, capacity (емкость) обычно относится к количеству элементов, которые может содержать определенная структура данных, такая как массив или коллекция. В контексте HashMap, capacity относится к количеству "ведер" (buckets), которые используются для хранения элементов.
В HashMap, capacity определяет начальное количество ведер, которые будут созданы при инициализации HashMap. Когда элементы добавляются в HashMap, они распределяются по ведрам на основе их хэш-кодов. Чем больше capacity, тем больше ведер будет создано, что может улучшить производительность при большом количестве элементов.
Однако, capacity не означает, что HashMap может содержать ровно столько элементов. Вместо этого, capacity определяет начальное количество ведер, и HashMap автоматически увеличивает capacity при необходимости, чтобы обеспечить эффективное хранение элементов.
Load Factor
Load factor (фактор загрузки) в Java HashMap определяет, насколько заполнен HashMap должен быть, прежде чем его capacity будет автоматически увеличен. Значение по умолчанию для load factor в HashMap составляет 0,75.
Load factor связан с capacity следующим образом: capacity = количество ведер * load factor. Когда количество элементов в HashMap достигает определенного порога, capacity автоматически увеличивается, чтобы уменьшить количество коллизий и сохранить эффективность поиска.
Например, если у вас есть HashMap с capacity 16 и load factor 0,75, то HashMap будет автоматически увеличивать свой capacity, когда количество элементов достигнет 12 (16 * 0,75).
Увеличение capacity может быть затратным с точки зрения памяти, поэтому важно выбирать подходящие значения capacity и load factor в зависимости от ожидаемого количества элементов и требуемой производительности.
Если вам понравилось, буду признателен за подписку.