ArrayList'te hangi işlem, listenin boyutuna bağlı olmadan sabit zamanda gerçekleştirilir?

ArrayList'te, indeksle erişim işlemi (get(index)) liste boyutundan bağımsız olarak sabit zaman O(1) içinde gerçekleştirilir. Bu, ArrayList'in bir dizi temel alınarak uygulandığı ve öğelerin sürekli bir bellek alanında saklandığı için, doğrudan indeksle öğeye erişim mümkün olduğu içindir.

Örnek:

ArrayList<String> list = new ArrayList<>();
list.add("elma");
list.add("muz");
String meyve = list.get(1); // "muz" öğesini O(1) sürede alır

Diğer işlemler, örneğin listenin ortasına ekleme veya silme, öğeleri kaydırmayı gerektirir ve lineer zaman O(n) içinde gerçekleştirilir.