Ե՞րբ է 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 զանգվածի չափը:Սա նշանակում է, որ տարրերի չափափոխում կամ վերամշակում չկա:

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

Հետաքրքիր հոդվածներ
Ի՞նչ արեց կանաչ գետնափորները:
Կարդալ ավելին

Ի՞նչ արեց կանաչ գետնափորները:

Anne of Green Gables, կանադացի գրող Լյուսի Մոդ Մոնտգոմերիի մանկական վեպը, որը հրատարակվել է 1908 թվականին: Ստեղծագործությունը սենտիմենտալ, բայց հմայիչ հասունանալու պատմություն մասին ոգևորված և ոչ սովորական որբ աղջիկը, ով տուն է գտնում տարեց եղբայրների ու քույրերի հետ, դարձավ մանկական գրականության դասական և հանգեցրեց մի քանի շարունակությունների:

Որտե՞ղ են բազեները օտար բաներում:
Կարդալ ավելին

Որտե՞ղ են բազեները օտար բաներում:

Հոքինսը հորինված փոքր միջին արևմտյան քաղաք է, որը գտնվում է Ինդիանա նահանգի Ռոան շրջանում՝ մոտ 30,000 բնակչությամբ:: Որտե՞ղ է Հոքինսի իրական կյանքը: Ստեղծողներ Մեթ և Ռոս Դաֆերները սերիալը նկարահանել են հորինված Հոքինսում, Ինդիանա, բայց նկարահանվել է Վրաստանում, որն առաջարկում է հարկային արտոնություններ և այլ խթաններ ֆիլմեր և հեռուստատեսային շոուներ նկարահանող մարդկանց:

Ո՞ր շրջանում է գտնվում ամբոխավար լեռը:
Կարդալ ավելին

Ո՞ր շրջանում է գտնվում ամբոխավար լեռը:

Crowders Mountain State Park-ը 5,300 ակր (20,74 կմ²) Հյուսիսային Կարոլինայի պետական պարկ է, Գաստոն շրջան, Հյուսիսային Կարոլինա: Այն գտնվում է Հյուսիսային Կարոլինայի Քինգս լեռան մոտ և Հյուսիսային Կարոլինայի Գաստոնիայի ծայրամասում և ներառում է Քրաուդերի լեռան և Պինաքլի գագաթները: