Πώς αυξάνεται το μέγεθος της δομής δεδομένων Map;

Στο Go, η δομή δεδομένων map υλοποιείται ως ένας πίνακας κατακερματισμού με δυναμικό μέγεθος. Κατά την προσθήκη νέων στοιχείων, εάν το φορτίο του χάρτη φτάσει σε ένα ορισμένο όριο (συνήθως περίπου 6,5 στοιχεία ανά κάδο), πραγματοποιείται αύξηση μεγέθους (rehash): δημιουργείται ένας νέος πίνακας κατακερματισμού με μεγαλύτερο αριθμό κάδων, και όλα τα υπάρχοντα στοιχεία ανακατανέμονται στους νέους κάδους.

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

Μπορείτε να το φανταστείτε περίπου έτσι:

m := make(map[string]int)
m["a"] = 1
// Κατά την προσθήκη πολλών στοιχείων, το map θα αυξήσει αυτόματα το εσωτερικό του buffer
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Εσωτερικά, το runtime του Go παρακολουθεί το φορτίο και αυξάνει το μέγεθος του χάρτη κατά ανάγκη.