❓ Каково внутреннее строение LinkedList?

LinkedList реализован как двусвязный список. Каждый элемент хранится в отдельном объекте Node, который содержит:

— Ссылку на значение (item)
— Ссылку на предыдущий элемент (prev)
— Ссылку на следующий элемент (next)

Список хранит указатели на первый (first) и последний (last) элементы, а также размер (size). Это обеспечивает:

— Быстрые операции добавления/удаления в начало и конец списка O(1)
— Последовательный обход с помощью ссылок
— Но медленный произвольный доступ по индексу — O(n), так как приходится проходить список от начала или конца

🐸 Библиотека собеса по Java