Sobes.tech
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.