LinkedList - двусвязный список, который сохраняет порядок добавления элементов. Реализует:
List: Обеспечивает стандартные операции со списком (добавление, удаление, доступ по индексу), хотя доступ по индексу O(n) в отличие от ArrayList O(1).Deque: Обеспечивает операции для добавления и удаления элементов с обеих сторон (начала и конца) списка за время O(1).Это делает LinkedList универсальной структурой данных, подходящей как для работы со списком, так и с очередью или стеком.