Ποια δομή δεδομένων χρησιμοποιείται μέσα σε HashMap για την αποθήκευση στοιχείων σε Java;

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