❓ Чем отличается ArrayList от LinkedList?

ArrayList — это динамический массив, а LinkedList — двусвязный список.

🔹 Структура данных
— ArrayList хранит элементы в массиве, доступ к элементу по индексу O(1).
— LinkedList хранит узлы, каждый из которых содержит ссылку на следующий и предыдущий, доступ O(n).

🔹 Операции вставки и удаления
— В ArrayList вставка/удаление в середине требует сдвига элементов (O(n)).
— В LinkedList вставка/удаление занимает O(1), если есть ссылка на нужный узел.

🔹 Использование памяти
— ArrayList хранит только данные.
— LinkedList требует памяти на ссылки между элементами.

💬 Вы хоть раз использовали LinkedList? Что это был за кейс?