Sobes.tech
Junior — Middle
100

Ի՞նչ ժամանակային ցուցանիշ է՝ օպերացիան՝ ArrayList-ից տարր ստանալու համար ըստ ինդեքսի:

Պատասխան AI-ից

sobes.tech AI

В Java операция получения элемента из ArrayList по индексу имеет временную сложность O(1), то есть выполняется за константное время. Это связано с тем, что ArrayList реализован на основе массива, и доступ к элементу по индексу происходит напрямую через адрес в памяти.

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
String fruit = list.get(1); // Получение элемента "banana" за O(1)