Logo hy.boatexistence.com

Ինչի՞ համար է օգտագործվում վերամշակումը:

Բովանդակություն:

Ինչի՞ համար է օգտագործվում վերամշակումը:
Ինչի՞ համար է օգտագործվում վերամշակումը:

Video: Ինչի՞ համար է օգտագործվում վերամշակումը:

Video: Ինչի՞ համար է օգտագործվում վերամշակումը:
Video: Օգտակար է օգտագործել բազուկի հում տերևները! բայց ինչպե՞ս համոզել ընտանիքի անդամներին! 2024, Մայիս
Anonim

Հեշ քարտեզի վերանայումը կատարվում է երբ քարտեզի տարրերի թիվը հասնում է առավելագույն շեմային արժեքին: Երբ rehashing-ը տեղի է ունենում, կարող է օգտագործվել նոր հեշ ֆունկցիա կամ նույնիսկ նույն հեշ ֆունկցիան, սակայն այն դույլերը, որոնցում առկա են արժեքները, կարող են փոխվել:

Ի՞նչ է կրկնօրինակելը, օրինակ բերեք:

Rehashing-ը տեխնիկա է, որի դեպքում աղյուսակը փոխվում է, այսինքն՝ աղյուսակի չափը կրկնապատկվում է՝ ստեղծելով նոր աղյուսակ: Ցանկալի է, որ սեղանի ընդհանուր չափը լինի պարզ թիվ: Կան իրավիճակներ, երբ անհրաժեշտ է վերամշակում: • Երբ սեղանն ամբողջությամբ լցված է։

Վերահաշիվը և կրկնակի հեշումը նույնն են:

Կրկնակի հեշում կամ վերահաշում. երկրորդ անգամ սեղմեք ստեղնը՝ օգտագործելով այլ հեշ ֆունկցիա և օգտագործեք արդյունքը որպես քայլի չափ:Տրված բանալու համար քայլի չափը մնում է հաստատուն ամբողջ զոնդում, բայց տարբեր է տարբեր ստեղների համար: Կրկնակի հեշավորումը պահանջում է, որ հեշ աղյուսակի չափը լինի պարզ թիվ:

Ինչպե՞ս է hashmap-ը մեծացնում չափը:

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

Ի՞նչ է հեշ աղյուսակի բեռնվածության գործակիցը:

Բեռնվածության գործակիցը չափում է, թե որքանով է լցված հեշ աղյուսակը թույլատրվում է ստանալ մինչև դրա տարողությունը ավտոմատ կերպով մեծանալը:

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