Почему вставка элемента в начало в LinkedList быстрее, чем в ArrayList

Вставка в начало `LinkedList` быстрее, потому что `LinkedList` реализован как двусвязный список, где добавление элемента требует только изменения ссылок соседних узлов (O(1)). В `ArrayList` при вставке в начало все элементы сдвигаются вправо (O(n)), так как он использует массив, требующий перераспределения памяти при изменении размера. Пример: ```java LinkedList linkedList = new LinkedList<>(); linkedList.addFirst(1); // Быстро (O(1)) ArrayList arrayList = new ArrayList<>(); arrayList.add(0, 1); // Медленно (O(n)) из-за сдвига элементов ```