🤔 Сколько необходимо дополнительной памяти при вызове ArrayList.add()?

- Если в пределах текущей ёмкости — почти не требуется;
- Если превышена ёмкость, то:
- создаётся новый массив увеличенного размера (обычно x1.5);
- копируются все элементы;
- это требует O(n) памяти на копирование и новый массив.

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