Sobes.tech
Middle

Ինչպե՞ս է որոշվում հեշ-թերթի չափը։

sobes.tech AI

Պատասխան AI-ից

Հեշ աղյուսակի չափը (նրա հզորությունը) սովորաբար որոշվում է դասի օրինակ ստեղծելիս: Սովորաբար դա կատարվում է սկզբնական հզորությունը սահմանելով կոնստրուկտորում:

Եթե սկզբնական հզորությունը նշված չէ, օգտագործվում է նախնական արժեք (օրինակ, Java-ում HashMap-ի համար 16):

Ավելացնելիս, եթե տարրերի քանակը գերազանցում է ընթացիկ հզորության և բեռի գործակիցի (load factor, ըստ նախնական 0.75) արտադրյալը, հեշ աղյուսակը ավտոմատ կերպով մեծացնում է իր չափը (հաճախ կրկնապատկում է) և վերանայում է բոլոր տարրերի հեշները (rehashing):

Նմուշ կոնստրուկտոր՝ նշելով սկզբնական հզորությունը:

// HashMap ստեղծում սկզբնական հզորությամբ 32
Map<String, Integer> map = new HashMap<>(32);

Այսպիսով, չափը դինամիկ կարգավորվում է սկզբնական կոնֆիգուրացիայի և ընթացիկ բեռի հիման վրա։