Когда выберешь ArrayList вместо LinkedList

ArrayList лучше использовать, когда нужен быстрый доступ по индексу (O(1)), а операции вставки/удаления происходят преимущественно в конце списка. LinkedList предпочтительнее, если частые вставки/удаления в середине/начале списка (O(1) для добавления/удаления, но O(n) для доступа по индексу). Пример: ```java // Для частого чтения List arrayList = new ArrayList<>(); arrayList.get(100); // Быстро // Для частых вставок в середину List linkedList = new LinkedList<>(); linkedList.add(5, "newElement"); // Эффективнее ``` ArrayList занимает меньше памяти (нет накладных расходов на узлы), но при частом изменении размера требует копирования массива. LinkedList потребляет больше памяти, но динамически расширяется без переаллокации.