Встречается на собеседованиях • сегодня

Что будет, если вставить элемент в начало в ArrayList

Вставка элемента в начало `ArrayList` (`add(0, element)`) неэффективна, так как требует сдвига всех существующих элементов вправо на одну позицию. Это операция **O(n)** по времени, где n — текущий размер списка. Пример: ```java ArrayList list = new ArrayList<>(Arrays.asList(1, 2, 3)); list.add(0, 0); // [0, 1, 2, 3] — все элементы сдвинуты ``` **Проблемы:** - При частых вставках в начало лучше использовать `LinkedList` (операция **O(1)**). - При больших размерах списка производительность значительно падает. **Итог:** Работает, но не оптимально для частых операций вставки в начало.
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы