Какие интерфейсы реализует LinkedList?

Перед тем как перечислять интерфейсы, важно понимать назначение LinkedList.

Определение

LinkedList — это двусвязный список, реализующий несколько контрактов коллекций.

Основные интерфейсы

LinkedList напрямую реализует:

• List — упорядоченная коллекция с доступом по индексу

• Deque — двусторонняя очередь

• Queue — очередь с FIFO-семантикой

Через наследование также реализуются:

• Collection

• Iterable

Что это даёт на практике

Один и тот же объект можно использовать по-разному:

List<String> list = new LinkedList<>();
Queue<String> queue = new LinkedList<>();
Deque<String> deque = new LinkedList<>();

В зависимости от интерфейса доступны разные операции:

• List → get(index), add(index, value)

• Queue → offer, poll, peek

• Deque → addFirst, addLast

Особенности реализации

• Быстрые вставки и удаления в начале и конце

• Медленный доступ по индексу

• Больше потребление памяти из-за хранения ссылок

Вывод

LinkedList — универсальная структура, но выбирать её стоит осознанно, исходя из сценария использования.