Milyen időbeli komplexitása van az ArrayList keresési és hozzáadási műveleteinek?

Az ArrayList műveletei az elem hozzáadására a lista végéhez amortizált időben O(1), mivel a belső tömb bővítése szükség esetén megtörténhet, de átlagosan a hozzáadás gyors.

Az elem keresése index szerint (a get(int index) módszerrel) O(1) idő alatt történik, mivel az ArrayList egy tömbön alapul.

Azonban az érték szerinti keresés (például contains() vagy indexOf()) az elemek átfutását igényli, és O(n) időt vesz igénybe, ahol n a lista elemeinek száma.