Ποια εσωτερική οργάνωση δεδομένων βρίσκεται στη βάση της δομής Map;

Η βασική δομή του Map στη Java βασίζεται σε μια εσωτερική οργάνωση δεδομένων που εξαρτάται από την συγκεκριμένη υλοποίηση:

• HashMap — χρησιμοποιεί έναν πίνακα κάδων, καθένας από τους οποίους περιέχει μια συνδεδεμένη λίστα ή ένα δέντρο (από το Java 8) για την αποθήκευση ζευγών κλειδιού-τιμής. Τα κλειδιά έχουν κατακερματιστεί για να καθορίσουν τη θέση του κάδου.

• TreeMap — υλοποιείται πάνω σε ένα κόκκινο-μαύρο δέντρο, που διασφαλίζει μια ταξινομημένη αποθήκευση των κλειδιών.

• LinkedHashMap — επεκτείνει το HashMap, διατηρώντας τη σειρά εισαγωγής των στοιχείων μέσω μιας συνδεδεμένης λίστας.

Έτσι, η βασική δομή είναι είτε ένας πίνακας κατακερματισμού με αλυσίδες (HashMap), είτε ένα ισορροπημένο δέντρο (TreeMap).