Ποια είναι η χρονική πολυπλοκότητα των λειτουργιών αναζήτησης και προσθήκης στοιχείων στο ArrayList;

Οι λειτουργίες προσθήκης ενός στοιχείου στο τέλος μιας ArrayList πραγματοποιούνται σε χρόνο amortized O(1), καθώς όταν χρειάζεται επέκταση του εσωτερικού πίνακα, ο χρόνος μπορεί να αυξηθεί, αλλά κατά μέσο όρο η προσθήκη είναι γρήγορη.

Η αναζήτηση ενός στοιχείου με βάση το δείκτη (μέθοδος get(int index)) γίνεται σε χρόνο O(1), καθώς το ArrayList υλοποιείται με βάση έναν πίνακα.

Ωστόσο, η αναζήτηση ενός στοιχείου με βάση την τιμή (π.χ., contains() ή indexOf()) απαιτεί την επανάληψη των στοιχείων και διαρκεί χρόνο O(n), όπου n είναι ο αριθμός των στοιχείων στη λίστα.