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), то есть за константное время, поскольку это прямой доступ по индексу.
Таким образом, получение последнего элемента эффективно и не требует обхода всего списка.