ArrayList-dən indekslə element alma əməliyyatında vaxt göstəricisi nədir?

Java-da, ArrayList-dən indeksə görə element alma əməliyyatı O(1) vaxt mürəkkəbliyinə malikdir, yəni sabit vaxtda həyata keçirilir. Bu, ArrayList-in array əsasında qurulması və indeksə görə girişin birbaşa yaddaş ünvanı vasitəsilə həyata keçirilməsi ilə əlaqədardır.

Nümunə:

ArrayList<String> list = new ArrayList<>();
list.add("alma");
list.add("banan");
String meyvə = list.get(1); // "banan" elementini O(1) vaxtda əldə etmək