[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-obyasnite-smysl-parametrov-v-konstruktore-hashmap-int-initialcapacity-float-loadfactor":3},{"id":4,"slug":5,"topicId":6,"topicSlug":7,"topicName":8,"topicEmoji":9,"question":10,"answer":11,"codeLang":12,"codeSrc":12,"important":12,"commonMistakes":12,"modernUsage":12,"difficulty":13,"tags":14,"related":17,"progress":18,"seo":19},489,"obyasnite-smysl-parametrov-v-konstruktore-hashmap-int-initialcapacity-float-loadfactor",12,"collections","Collections","📚","Объясните смысл параметров в конструкторе HashMap(int initialCapacity, float loadFactor)","- `initialCapacity` — начальное количество корзин в хэш-таблице. Будет округлено вверх до ближайшей степени двойки. Задает начальный размер массива корзин.\n\n- `loadFactor` — коэффициент загрузки, определяющий, при какой заполненности таблица будет расширена. Значение по умолчанию — 0.75, что является компромиссом между потреблением памяти и частотой коллизий.\n\nПри `loadFactor = 0.75` рехеширование произойдет, когда количество элементов достигнет 75% от capacity. Низкий loadFactor (0.5) уменьшает коллизии, но увеличивает расход памяти. Высокий loadFactor (0.9) экономит память, но увеличивает длину цепочек в корзинах.\n\nПрактическое правило: если известно приблизительное количество элементов N, задайте `initialCapacity = (int)(N \u002F loadFactor) + 1`, чтобы избежать рехеширования.\n\n> **На собеседовании:** объясните оба параметра и их влияние на производительность. Покажите, что знаете формулу threshold = capacity * loadFactor и значение по умолчанию 0.75.","","middle",[15,16],"performance","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":34,"featuredSnippetReady":35},"HashMap initialCapacity и loadFactor — Gymterview","initialCapacity — начальное количество корзин (округляется до 2^n). loadFactor — порог заполнения для resize (по умолчанию 0.75). Формула: threshold = capacity * loadFactor.","HashMap: initialCapacity и loadFactor — Gymterview","initialCapacity — корзины (2^n). loadFactor — порог resize (0.75). threshold = capacity * loadFactor.",[25,26,27,28,29,30,31,32,33],"HashMap","initialCapacity","loadFactor","конструктор","threshold","resize","0.75","Java","собеседование","initialCapacity — начальное число корзин (округляется до 2^n). loadFactor — коэффициент загрузки, при превышении capacity*loadFactor — resize. По умолчанию 0.75: компромисс между памятью и коллизиями. Низкий (0.5) — меньше коллизий, больше памяти.",true]