Πότε το 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 είναι επίσης σταθερό. Αυτό σημαίνει ότι δεν γίνεται αλλαγή μεγέθους ή αλλαγή μεγέθους των στοιχείων.

Συνιστάται:

Ενδιαφέροντα άρθρα
Τι είναι το πιπέρι lindi;
Διαβάστε περισσότερα

Τι είναι το πιπέρι lindi;

Το Lindi Pepper, επίσης γνωστό ως Pippali, έχει λίγο περισσότερη θερμότητα από τους παραδοσιακούς κόκκους μαύρου πιπεριού. Πολύπλοκες αποχρώσεις μπαχαρικών και μια απαλή, ξυλώδη γεύση βάσης. Τι είναι το Lindi pepper στα Αγγλικά; Έγινε κριτική στις 6/11/2021.

Πρέπει να αγοράσω ένα σπίτι με αυξανόμενη υγρασία;
Διαβάστε περισσότερα

Πρέπει να αγοράσω ένα σπίτι με αυξανόμενη υγρασία;

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

Γιατί φοβάμαι ενώ κοιμάμαι;
Διαβάστε περισσότερα

Γιατί φοβάμαι ενώ κοιμάμαι;

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