Почему бы выбрал ArrayList для удаления последнего элемента

ArrayList оптимален для удаления последнего элемента, так как это операция выполняется за O(1). В отличие от LinkedList, где удаление также O(1), ArrayList не требует обновления ссылок и работает быстрее на практике из-за локальности данных. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); list.add("B"); list.remove(list.size() - 1); // Быстрое удаление последнего элемента ``` **Плюсы:** - Прямой доступ по индексу - Меньшие накладные расходы - Кэш-дружественность **Минусы:** - Удаление из середины/начала медленное (O(n)) - Требует копирования при расширении