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

Question

LinkedList реализует интерфейсы List, Deque и Queue.Это позволяет использовать его как список, очередь и двустороннюю очередь.Также он наследует интерфейсы Collection и Iterable.Поддерживается добавление и удаление элементов с обоих концов.Поведение зависит от того, через какой интерфейс используется коллекция.

YeaHub · Accepted Answer

Перед тем как перечислять интерфейсы, важно понимать назначение LinkedList.ОпределениеLinkedList — это двусвязный список, реализующий несколько контрактов коллекций.Основные интерфейсыLinkedList напрямую реализует:List — упорядоченная коллекция с доступом по индексуDeque — двусторонняя очередьQueue — очередь с FIFO-семантикойЧерез наследование также реализуются:CollectionIterableЧто это даёт на практикеОдин и тот же объект можно использовать по-разному:List list = new LinkedList<>(); Queue queue = new LinkedList<>(); Deque deque = new LinkedList<>(); В зависимости от интерфейса доступны разные операции:List → get(index), add(index, value)Queue → offer, poll, peekDeque → addFirst, addLastОсобенности реализацииБыстрые вставки и удаления в начале и концеМедленный доступ по индексуБольше потребление памяти из-за хранения ссылокВыводLinkedList — универсальная структура, но выбирать её стоит осознанно, исходя из сценария использования.