LinkedList представляет структуру данных в виде связанного списка. Он наследуется от класса AbstractSequentialList и реализует интерфейсы List, Dequeue и Queue. То есть он соединяет функциональность работы со списком и фукциональность очереди:
LinkedList состоит из
:
Каждый узел содержит объект-элемент списка, ссылку на прердыдущий узел и ссылку на следующий узел
Первый узел ссылается на следующий узел и на null
Последний узел ссылается на предыдущий узел и на null
Методы:
LinkedList обеспечивает возможность:
добавления элемента в любое место списка
добавление одного списка или его части в другой
нахождение элемента в списке или элемента по индексу
удаление элемента из списка или элемента по индексу
Кроме того, LinkedList реализует методы интерфейсов Serializable, Cloneable, Iterable<Е>, Collection<Е>.
LinkedList не умеет работать с примитивными типами, его можно параметризировать только объектом. Поэтому для параметризирования примитивами используются классы-оболочки (wrappers).