Что выберешь для вставки элемента в конец миллионного списка: ArrayList или LinkedList

Для вставки в конец списка из миллиона элементов лучше выбрать `ArrayList`. **Причины:** 1. `ArrayList` использует массив, и при вставке в конец (если хватает capacity) это O(1) 2. `LinkedList` требует создания нового узла и обновления ссылок, что тоже O(1), но с большими накладными расходами 3. `ArrayList` имеет лучшую локальность данных (кеш-дружественность) **Пример:** ```java // Быстрее для больших списков ArrayList arrayList = new ArrayList<>(1_000_000); arrayList.add(42); // Эффективная вставка // Медленнее из-за накладных расходов LinkedList linkedList = new LinkedList<>(); linkedList.add(42); ``` Исключение: если часто происходит расширение массива (не задан initial capacity), тогда могут быть скачки производительности.