Ե՞րբ է hashmap-ը մեծացնում իր չափսը:

Ե՞րբ է hashmap-ը մեծացնում իր չափսը:
Ե՞րբ է hashmap-ը մեծացնում իր չափսը:
Anonim

Հենց որ 13-րդ տարրը (բանալին-արժեք զույգ) մտնի Hashmap, այն կավելացնի իր չափը լռելյայն 24=16 դույլ մինչև 25=32 դույլ: Չափը հաշվարկելու մեկ այլ եղանակ. Երբ բեռնվածության գործակիցը (m/n) այդ ժամանակ հասնում է 0,75-ի -ի դեպքում, հաշմապը մեծացնում է իր հզորությունը:

Ի՞նչ է պատահում HashMap-ի չափը փոխելիս:

5 Պատասխաններ: Լռելյայն բեռնման գործակիցը 0,75 է, այսինքն՝ 3/4, ինչը նշանակում է, որ ներքին հեշ աղյուսակի չափը կփոխվի, երբ ավելացվեն 100 արժեքներից 75-ը: FYI. չափափոխումը կոչվում է միայն երկու անգամ: Մեկ անգամ, երբ ավելացվում է առաջին արժեքը, և մեկ անգամ, երբ այն հասնում է 75%-ի:

Արդյո՞ք HashMap-ի չափը ազդում է HashMap-ի աշխատանքի վրա:

Հավաքածուի դիտումների կրկնությունը պահանջում է ժամանակ համամասնական HashMap օրինակի «կարողություններին» (դույլերի քանակը) գումարած դրա չափը (բանալին-արժեքի քարտեզագրումների քանակը): Այսպիսով, շատ կարևոր է չսահմանել սկզբնական հզորությունը չափազանց բարձր (կամ բեռնվածության գործակիցը շատ ցածր), եթե կրկնության կատարումը կարևոր է:

Ո՞րն է HashMap-ի կանխադրված չափը:

HashMap-ի լռելյայն նախնական հզորությունը 24, այսինքն՝ 16: HashMap-ի հզորությունը կրկնապատկվում է ամեն անգամ, երբ այն հասնում է շեմ.

Արդյո՞ք HashMap-ը ֆիքսված չափս ունի:

Fixed-Size. առարկաների առավելագույն քանակը, որոնք կարելի է ավելացնել hashmap-ին, ամրագրված էկոնստրուկտորի կողմից, ինչպես նաև ամրագրված է ներքին hashmap զանգվածի չափը:Սա նշանակում է, որ տարրերի չափափոխում կամ վերամշակում չկա:

Խորհուրդ ենք տալիս: