Когда стоит использовать ArrayList

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