Что выберешь для удаления последнего значения: LinkedList или ArrayList

Для удаления последнего элемента `LinkedList` предпочтительнее, т.к. операция выполняется за O(1). В `ArrayList` удаление последнего элемента тоже O(1), но требует копирования при изменении размера массива. Пример: ```java LinkedList linkedList = new LinkedList<>(); linkedList.add("A"); linkedList.removeLast(); // O(1) ArrayList arrayList = new ArrayList<>(); arrayList.add("A"); arrayList.remove(arrayList.size() - 1); // O(1), но может потребовать resize ```