ArrayList-ში ძებნისა და დამატების ოპერაციების დროითი სირთულე რა არის?

ArrayList-ის ელემენტის დამატების ოპერაციები ხორციელდება ამორტიზირებულ დროს O(1)-ში, რადგან როდესაც საჭიროა შიდა მასივის გაფართოება, დრო შეიძლება გაიზარდოს, მაგრამ საშუალოდ დამატება სწრაფია.

ელემენტის ძებნა ინდექსით (მეთოდი get(int index)) ხდება დროით O(1), რადგან ArrayList განახორციელებულია მასივზე.

თუმცა, ელემენტის ძებნა მნიშვნელობით (მაგალითად, contains() ან indexOf()) მოითხოვს ელემენტების გადავლას და დროით O(n), სადაც n არის სიის ელემენტების რაოდენობა.