Jaká operace v ArrayList se provádí v konstantním čase bez závislosti na velikosti seznamu?

V ArrayList operace přístupu podle indexu (get(index)) se provádí v konstantním čase O(1), bez ohledu na velikost seznamu. To je způsobeno tím, že ArrayList je implementován na základě pole a prvky jsou uloženy v souvislé oblasti paměti, což umožňuje přímý přístup k prvku podle jeho indexu.

Příklad:

ArrayList<String> list = new ArrayList<>();
list.add("jablko");
list.add("banán");
String ovoce = list.get(1); // Získání prvku "banán" v O(1)

Další operace, jako vkládání nebo odstraňování uprostřed seznamu, vyžadují posun prvků a provádí se v lineárním čase O(n).