Πώς υλοποιείται η δομή των δεικτών στο ArrayList;

Στο ArrayList, η δομή των δεικτών υλοποιείται μέσω ενός εσωτερικού πίνακα αντικειμένων (Object[] elementData). Αυτός ο πίνακας λειτουργεί ως δυναμικός πίνακας, όπου κάθε στοιχείο προσβάλλεται με δείκτη σε σταθερό χρόνο.

Κατά την προσθήκη στοιχείων, το ArrayList ελέγχει αν υπάρχει αρκετός χώρος στον πίνακα. Αν όχι, δημιουργείται ένας νέος μεγαλύτερος πίνακας (συνήθως 50% μεγαλύτερος), και τα στοιχεία αντιγράφονται σε αυτόν.

Η πρόσβαση στα στοιχεία μέσω δείκτη γίνεται άμεσα μέσω αναφοράς στον πίνακα:

E element = (E) elementData[index];

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