Πώς λειτουργεί το ArrayList;

ArrayList είναι ένας δυναμικός πίνακας που επεκτείνεται αυτόματα κατά την προσθήκη στοιχείων. Βασίζεται σε έναν συνηθισμένο στατικό πίνακα σταθερού μεγέθους. Όταν ο πίνακας γεμίζει, δημιουργείται ένας νέος μεγαλύτερος πίνακας και όλα τα στοιχεία αντιγράφονται σε αυτόν.

Βασικά χαρακτηριστικά:

• Γρήγορη πρόσβαση μέσω δείκτη (O(1))
• Προσθήκη στο τέλος — με αποζημίωση O(1)
• Εισαγωγή ή διαγραφή στο μέσο — O(n) λόγω μετακίνησης στοιχείων

Παράδειγμα σε Java:

ArrayList<String> list = new ArrayList<>();
list.add("μήλο");
list.add("μπανάνα");
System.out.println(list.get(1)); // μπανάνα