В каких случаях выбрал бы ArrayList

ArrayList лучше использовать, когда нужен быстрый доступ к элементам по индексу (O(1)), а операции вставки/удаления происходят преимущественно в конце списка. Он реализован на основе массива, что обеспечивает хорошую локальность данных для кэша процессора. Пример: ```java List names = new ArrayList<>(); names.add("Alice"); // Быстро в конце names.get(0); // Мгновенный доступ ``` Не подходит, если частые вставки/удаления в середине списка (O(n)), так как требует сдвига элементов. В таких случаях лучше LinkedList. Также ArrayList занимает больше памяти из-за резервирования места (capacity), чем например массивы при плотном хранении.