Môžete vysvetliť, čo znamená parameter load factor v dátovej štruktúre HashMap?

Parameter load factor (koeficient zaťaženia) v dátovej štruktúre HashMap určuje pomer medzi počtom prvkov a veľkosťou vnútorného poľa (kbelíkov). Ukazuje, ako je hash tabuľka zaplnená.

Keď load factor dosiahne určitý prah (napríklad 0.75), HashMap zväčší veľkosť poľa a prehodí prvky (rehash), aby zachovala efektívnosť operácií vkladania a vyhľadávania.

Napríklad, ak je veľkosť poľa 16 a load factor 0.75, pri pridávaní 12. prvku dôjde k rozšíreniu:

• Load factor = počet prvkov / veľkosť poľa
• 12 / 16 = 0.75

Toto pomáha predísť príliš veľkému počtu kolízií a udržiavať rýchlu funkčnosť HashMap.