Java | Тесты
🤔 Сколько необходимо дополнительной памяти при вызове ArrayList.add()?
- Если в пределах текущей ёмкости — почти не требуется;
- Если превышена ёмкость, то:
- создаётся новый массив увеличенного размера (обычно x1.5);
- копируются все элементы;
- это требует O(n) памяти на копирование и новый массив.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
3 · 693 ·