Junior — Middle
Можете ли да обясните какво означава параметърът load factor в структурата данни HashMap?
sobes.tech AI
Отговор от AI
Параметърът load factor (коефициент на натоварване) в структурата данни HashMap определя отношението между броя на елементите и размера на вътрешния масив (кошници). Той показва колко е пълна хеш таблицата.
Когато load factor достигне определен праг (например, 0.75), HashMap увеличава размера на масива и преразпределя елементите (rehash), за да запази ефективността на операциите по вмъкване и търсене.
Например, ако размерът на масива е 16 и load factor е 0.75, при добавяне на 12-ия елемент ще се извърши разширение:
- Load factor = брой елементи / размер на масива
- 12 / 16 = 0.75
Това помага да се избегнат прекалено много колизии и да се поддържа бързата работа на HashMap.