Sobes.tech
Back to questions
Junior — Middle
62

Какая стратегия используется для получения последнего элемента в ArrayList, и какова её производительность?

Answer from AI

sobes.tech AI

Для получения последнего элемента в ArrayList используется метод get(size() - 1). Это связано с тем, что ArrayList хранит элементы в виде массива, и доступ по индексу осуществляется за константное время.

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("Первый");
list.add("Второй");
String lastElement = list.get(list.size() - 1);

Производительность: операция get в ArrayList выполняется за O(1), то есть за константное время, поскольку это прямой доступ по индексу.

Таким образом, получение последнего элемента эффективно и не требует обхода всего списка.