Pourquoi LinkedList implémente-t-il les interfaces List et Deque?

LinkedList - двусвязный список, который сохраняет порядок добавления элементов. Реализует:

• List: Обеспечивает стандартные операции со списком (добавление, удаление, доступ по индексу), хотя доступ по индексу O(n) в отличие от ArrayList O(1).
• Deque: Обеспечивает операции для добавления и удаления элементов с обеих сторон (начала и конца) списка за время O(1).

Это делает LinkedList универсальной структурой данных, подходящей как для работы со списком, так и с очередью или стеком.