Как устроен LinkedList с точки зрения памяти

LinkedList в Java реализован как двусвязный список. Каждый элемент (узел) хранит: 1. Данные (значение) 2. Ссылку на предыдущий узел 3. Ссылку на следующий узел ```java private static class Node { E item; Node next; Node prev; // конструктор } ``` Особенности: - Элементы располагаются в памяти не последовательно (в отличие от ArrayList) - Каждый узел требует дополнительной памяти для хранения ссылок (~12-16 байт на узел) - Вставка/удаление O(1) при известной позиции - Доступ по индексу O(n) - требуется последовательный обход Преимущество перед ArrayList - эффективные операции вставки/удаления в середине списка.