Logo el.boatexistence.com

Σε τι χρησιμοποιείται το rehashing;

Πίνακας περιεχομένων:

Σε τι χρησιμοποιείται το rehashing;
Σε τι χρησιμοποιείται το rehashing;

Βίντεο: Σε τι χρησιμοποιείται το rehashing;

Βίντεο: Σε τι χρησιμοποιείται το rehashing;
Βίντεο: Destructions At The Doorstep 2024, Ενδέχεται
Anonim

Η αναδιαμόρφωση ενός χάρτη κατακερματισμού γίνεται όταν ο αριθμός των στοιχείων στον χάρτη φτάσει τη μέγιστη τιμή κατωφλίου. Όταν πραγματοποιείται εκ νέου κατακερματισμός, θα μπορούσε να χρησιμοποιηθεί μια νέα συνάρτηση κατακερματισμού ή ακόμα και η ίδια συνάρτηση κατακερματισμού, αλλά οι κάδοι στους οποίους υπάρχουν οι τιμές θα μπορούσαν να αλλάξουν.

Τι είναι το rehashing δώστε ένα παράδειγμα;

Το

Η ανανέωση είναι μια τεχνική κατά την οποία αλλάζει το μέγεθος του πίνακα, δηλαδή, το μέγεθος του πίνακα διπλασιάζεται δημιουργώντας έναν νέο πίνακα. Είναι προτιμότερο το συνολικό μέγεθος του πίνακα να είναι πρώτος αριθμός. Υπάρχουν περιπτώσεις στις οποίες απαιτείται επανάληψη. • Όταν το τραπέζι είναι εντελώς γεμάτο.

Είναι το ίδιο το rehashing και το double hash;

Διπλός κατακερματισμός ή ανακατακερματισμός: Κατακερματίστε το κλειδί για δεύτερη φορά, χρησιμοποιώντας διαφορετική συνάρτηση κατακερματισμού και χρησιμοποιήστε το αποτέλεσμα ως μέγεθος βήματος. Για ένα δεδομένο κλειδί, το μέγεθος του βήματος παραμένει σταθερό σε έναν καθετήρα, αλλά είναι διαφορετικό για διαφορετικά κλειδιά. … Ο διπλός κατακερματισμός απαιτεί το μέγεθος του πίνακα κατακερματισμού να είναι πρώτος αριθμός.

Πώς αυξάνει το μέγεθος του hashmap;

Μόλις 13ο στοιχείο (ζεύγος κλειδιού-τιμής) εισέλθει στο Hashmap, θα αυξήσει το μέγεθός του από το προεπιλεγμένο 24=16 κουβάδες έως 25=32 κουβάδες. Ένας άλλος τρόπος υπολογισμού του μεγέθους: Όταν ο λόγος συντελεστή φορτίου (m/n) φτάσει το 0,75 στο εκείνη τη στιγμή, το hashmap αυξάνει την χωρητικότητά του.

Τι είναι ο συντελεστής φόρτωσης πίνακα κατακερματισμού;

Ο συντελεστής φόρτωσης είναι ένα μέτρο του πόσο γεμάτος επιτρέπεται να γεμίσει ο πίνακας κατακερματισμού πριν αυξηθεί αυτόματα η χωρητικότητά του.

Συνιστάται: