Bir ArrayList'e öğe ekleme işlemi, iç dizinin genişletilmesi gerektiğinde zaman alabilir, ancak ortalama olarak ekleme hızlıdır ve amortize edilmiş zaman O(1) olarak gerçekleştirilir.

İndeks ile öğe arama (yani get(int index) yöntemi) O(1) süresinde gerçekleşir çünkü ArrayList bir dizi temel alınarak uygulanmıştır.

Ancak, değerle öğe arama (örneğin, contains() veya indexOf()) öğelerin üzerinden geçmeyi gerektirir ve zaman alır O(n), burada n listedeki öğe sayısıdır.

Önceki Sonraki