Հեշ քարտեզի վերանայումը կատարվում է երբ քարտեզի տարրերի թիվը հասնում է առավելագույն շեմային արժեքին: Երբ rehashing-ը տեղի է ունենում, կարող է օգտագործվել նոր հեշ ֆունկցիա կամ նույնիսկ նույն հեշ ֆունկցիան, սակայն այն դույլերը, որոնցում առկա են արժեքները, կարող են փոխվել:
Ի՞նչ է կրկնօրինակելը, օրինակ բերեք:
Rehashing-ը տեխնիկա է, որի դեպքում աղյուսակը փոխվում է, այսինքն՝ աղյուսակի չափը կրկնապատկվում է՝ ստեղծելով նոր աղյուսակ: Ցանկալի է, որ սեղանի ընդհանուր չափը լինի պարզ թիվ: Կան իրավիճակներ, երբ անհրաժեշտ է վերամշակում: • Երբ սեղանն ամբողջությամբ լցված է։
Վերահաշիվը և կրկնակի հեշումը նույնն են:
Կրկնակի հեշում կամ վերահաշում. երկրորդ անգամ սեղմեք ստեղնը՝ օգտագործելով այլ հեշ ֆունկցիա և օգտագործեք արդյունքը որպես քայլի չափ:Տրված բանալու համար քայլի չափը մնում է հաստատուն ամբողջ զոնդում, բայց տարբեր է տարբեր ստեղների համար: Կրկնակի հեշավորումը պահանջում է, որ հեշ աղյուսակի չափը լինի պարզ թիվ:
Ինչպե՞ս է hashmap-ը մեծացնում չափը:
Հենց որ 13-րդ տարրը (բանալին-արժեք զույգ) մտնի Hashmap, այն կավելացնի իր չափը լռելյայն 24=16 դույլ մինչև 25=32 դույլ: Չափը հաշվարկելու ևս մեկ եղանակ. Երբ բեռնվածության գործակիցը (մ/ն) հասնում է 0,75-ի - ի դեպքում, հեշքապը մեծացնում է դրա հզորությունը:
Ի՞նչ է հեշ աղյուսակի բեռնվածության գործակիցը:
Բեռնվածության գործակիցը չափում է, թե որքանով է լցված հեշ աղյուսակը թույլատրվում է ստանալ մինչև դրա տարողությունը ավտոմատ կերպով մեծանալը:
