Kur hashmap rrit madhësinë e tij?

Përmbajtje:

Kur hashmap rrit madhësinë e tij?
Kur hashmap rrit madhësinë e tij?
Anonim

Sapo elementi 13-të (çifti çelës-vlerë) do të hyjë në Hashmap, ai do të rrisë madhësinë e tij nga parazgjedhja 24=16 kova deri në 25=32 kova. Një mënyrë tjetër për të llogaritur madhësinë: Kur raporti i faktorit të ngarkesës (m/n) arrin 0,75 në atë kohë, hashmap rrit kapacitetin e tij.

Çfarë ndodh kur HashMap ndryshon madhësinë?

5 Përgjigje. Faktori i parazgjedhur i ngarkesës është 0,75, d.m.th. 3/4, që do të thotë se tabela e brendshme hash do të ndryshohet kur të jenë shtuar 75 nga 100 vlerat. FYI: ndryshimi i madhësisë thirret vetëm dy herë. Një herë kur shtohet vlera e parë dhe një herë kur arrin 75% të plotë.

A ndikon madhësia e HashMap në performancën e HashMap?

Përsëritja mbi pamjet e koleksionit kërkon kohë proporcional me "kapacitetin" e shembullit HashMap (numri i kovave) plus madhësinë e tij (numri i pasqyrimeve të vlerës-kyç). Prandaj, është shumë e rëndësishme të mos e vendosni kapacitetin fillestar shumë të lartë (ose faktorin e ngarkesës shumë të ulët) nëse performanca e përsëritjes është e rëndësishme.

Cila është madhësia e paracaktuar e HashMap?

Kapaciteti fillestar i paracaktuar i HashMap është 24 dmth 16. Kapaciteti i HashMap dyfishohet sa herë që arrin pragu.

A është HashMap madhësia fikse?

Fixed-Size: Sasia maksimale e artikujve që mund të shtohen në hashmap fiksohet nga konstruktori dhe madhësia e grupit të brendshëm të hashmap-it është fiksuar gjithashtu. Kjo do të thotë se nuk ka ndryshim përmasash ose ripërtëritje të artikujve.

Recommended: