Logo nl.boatexistence.com

Waar wordt rehashing voor gebruikt?

Inhoudsopgave:

Waar wordt rehashing voor gebruikt?
Waar wordt rehashing voor gebruikt?

Video: Waar wordt rehashing voor gebruikt?

Video: Waar wordt rehashing voor gebruikt?
Video: Hashes 10 Rehashing 2024, Mei
Anonim

Het opnieuw hashen van een hash-kaart wordt gedaan wanneer het aantal elementen in de kaart de maximale drempelwaarde bereikt. Wanneer er opnieuw hashing plaatsvindt, kan een nieuwe hash-functie of zelfs dezelfde hash-functie worden gebruikt, maar de buckets waarin de waarden aanwezig zijn, kunnen veranderen.

Wat is rehashing, geef een voorbeeld?

Rehashing is een techniek waarbij de grootte van de tabel wordt gewijzigd, d.w.z. de grootte van de tabel wordt verdubbeld door een nieuwe tabel te maken. Het heeft de voorkeur dat de totale grootte van de tafel een priemgetal is. Er zijn situaties waarin het opnieuw hashen vereist is. • Als de tafel helemaal vol is.

Is opnieuw hashen en dubbel hashen hetzelfde?

Dubbel hashen of opnieuw hashen: Hash de sleutel een tweede keer, met behulp van een andere hash-functie, en gebruik het resultaat als de stapgrootte. Voor een bepaalde toets blijft de stapgrootte constant gedurende een sonde, maar het is verschillend voor verschillende toetsen. … Dubbel hashen vereist dat de grootte van de hashtabel een priemgetal is.

Hoe vergroot de hashmap de grootte?

Zodra het 13th element (sleutel-waardepaar) in de hashmap komt, wordt het standaard groter. 24=16 bakken tot 25=32 bakken. Een andere manier om de grootte te berekenen: wanneer de belastingsfactorverhouding (m/n) op dat moment 0,75 bereikt, verhoogt de hashmap zijn capaciteit.

Wat is de belastingsfactor van de hashtabel?

De belastingsfactor is een maatstaf voor hoe vol de hashtabel mag worden voordat de capaciteit automatisch wordt verhoogd.

Aanbevolen: