🤔 На основании какой структуры данных реализован ArrayList?

ArrayList реализован на базе обычного массива. Этот массив:
- динамически увеличивает размер при переполнении;
- предоставляет быстрый доступ по индексу (O(1));
- но медленно работает при вставке и удалении не с конца (O(n)), так как требует сдвига элементов.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний