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

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

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

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

Τι συμβαίνει όταν αλλάξει το μέγεθος του HashMap;

5 Απαντήσεις. Ο προεπιλεγμένος συντελεστής φόρτωσης είναι 0,75, δηλαδή 3/4, που σημαίνει ότι ο εσωτερικός πίνακας κατακερματισμού θα αλλάξει το μέγεθος όταν προστεθούν 75 από τις 100 τιμές. FYI: η αλλαγή μεγέθους καλείται μόνο δύο φορές. Μία φορά όταν προστεθεί η πρώτη τιμή και μία φορά όταν φτάσει στο 75% πλήρης.

Επηρεάζει το μέγεθος HashMap την απόδοση του HashMap;

Η επανάληψη στις προβολές συλλογής απαιτεί χρόνο αναλογικό στην "χωρητικότητα" του στιγμιότυπου HashMap (ο αριθμός των κουβάδων) συν το μέγεθός του (ο αριθμός των αντιστοιχίσεων κλειδιού-τιμής). Επομένως, είναι πολύ σημαντικό να μην ρυθμίσετε την αρχική χωρητικότητα πολύ υψηλή (ή τον συντελεστή φορτίου πολύ χαμηλό) εάν η απόδοση της επανάληψης είναι σημαντική.

Ποιο είναι το προεπιλεγμένο μέγεθος του HashMap;

Η προεπιλεγμένη αρχική χωρητικότητα του HashMap είναι 24, δηλαδή 16. Η χωρητικότητα του HashMap διπλασιάζεται κάθε φορά που φτάνει στο όριο.

Είναι το HashMap σταθερό μέγεθος;

Fixed-Size: Ο μέγιστος αριθμός στοιχείων που μπορούν να προστεθούν στον hashmap καθορίζεται από τον κατασκευαστή και το μέγεθος του εσωτερικού πίνακα hashmap είναι επίσης σταθερό. Αυτό σημαίνει ότι δεν γίνεται αλλαγή μεγέθους ή αλλαγή μεγέθους των στοιχείων.

Συνιστάται: