Logo az.boatexistence.com

Rehashing nə üçün istifadə olunur?

Mündəricat:

Rehashing nə üçün istifadə olunur?
Rehashing nə üçün istifadə olunur?

Video: Rehashing nə üçün istifadə olunur?

Video: Rehashing nə üçün istifadə olunur?
Video: Thinking about heartbeats | Circulatory system physiology | NCLEX-RN | Khan Academy 2024, Bilər
Anonim

Heş-xəritənin yenidən dəyişdirilməsi xəritədə elementlərin sayı maksimum hədd dəyərinə çatdıqda həyata keçirilir. Rehashing baş verdikdə yeni hash funksiyası və ya hətta eyni hash funksiyası istifadə edilə bilər, lakin dəyərlərin mövcud olduğu vedrələr dəyişə bilər.

Rehashing nədir, misal verin?

Rehashing cədvəlin ölçüsünün dəyişdirildiyi, yəni yeni cədvəl yaradaraq cədvəlin ölçüsünün ikiqat artırıldığı texnikadır. Cədvəlin ümumi ölçüsünün sadə ədəd olması üstünlük təşkil edir. Rehashing tələb olunan vəziyyətlər var. • Masa tamamilə dolu olduqda.

Yenidən hashing və ikiqat hashing eynidir?

İkiqat Hashing və ya rehashing: Fərqli hash funksiyasından istifadə edərək açarı ikinci dəfə heşləyin və nəticəni addım ölçüsü kimi istifadə edin. Verilmiş açar üçün addım ölçüsü zond boyu sabit qalır, lakin müxtəlif düymələr üçün fərqlidir. … İkiqat heşinq heş cədvəlinin ölçüsünün əsas ədəd olmasını tələb edir.

Hashmap ölçüsünü necə artırır?

13th element (açar-dəyər cütü) Hashmap-ə daxil olan kimi, ölçüsünü defoltdan 24 artıracaq=16 vedrə - 25=32 vedrə. Ölçü hesablamağın başqa bir yolu: yük əmsalı nisbəti (m/n) həmin vaxt - də 0,75-ə çatdıqda, həşməp onun tutumunu artırır.

Haş cədvəlinin yük faktoru nədir?

Yük əmsalı həş cədvəlinin tutumu avtomatik artırılmadan əvvəl onun nə qədər dolu olmasına icazə verilən ölçüdür.

Tövsiyə: