Класс LinkedList<E>

Type Parameters:
E — тип элементов, хранимых в этой коллекции
Все реализуемые интерфейсы:
Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E> 
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable

Реализация двусвязного списка интерфейсов List и Deque. Реализует все необязательные операции списка и допускает все элементы (включая null).

Все операции выполняются как ожидается для двусвязного списка. Операции, которые индексируют в список, будут проходить по списку с начала или конца, в зависимости от того, какой из них ближе к указанному индексу.

Обратите внимание, что эта реализация не синхронизирована. Если несколько потоков одновременно обращаются к связанному списку, и по крайней мере один из потоков изменяет структуру списка, он должен быть синхронизирован внешне. (Структурное изменение — это любая операция, которая добавляет или удаляет один или несколько элементов; простое изменение значения элемента не является структурным изменением.) Это обычно достигается путем синхронизации на каком-либо объекте, который естественным образом инкапсулирует список. Если такой объект не существует, список следует «оборачивать» с помощью метода Collections.synchronizedList. Это лучше всего делать во время создания, чтобы предотвратить случайный несинхронизированный доступ к списку:

List list = Collections.synchronizedList(new LinkedList(...));

Итераторы, возвращаемые методами iterator и listIterator этого класса, являются быстродействующими: если список структурно изменяется в любое время после создания итератора, любым способом, кроме как через собственные методы итератора remove или add, итератор будет выбрасывать исключение ConcurrentModificationException. Таким образом, при одновременном изменении итератор быстро и четко завершает работу, а не рискует произвольным, непредсказуемым поведением в неопределенный момент времени в будущем.

Обратите внимание, что быстродействие итератора не гарантируется, поскольку, как правило, невозможно дать какие-либо жесткие гарантии при одновременном несинхронизированном изменении. Быстродействующие итераторы выбрасывают исключение ConcurrentModificationException на основе наилучших усилий. Поэтому неправильно писать программу, которая полагалась бы на это исключение для своей корректности: быстродействие итераторов следует использовать только для обнаружения ошибок.

Этот класс является частью Java Collections Framework.

Since:
1.2
См. также:
List, ArrayList, Сериализованная форма

Поля

Поля, объявленные в классе java.util.AbstractList

modCount

Конструкторы

Конструктор Описание
LinkedList()

Создает пустой список.
LinkedList​(Collection<? extends E> c)

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

Методы

Модификатор и тип Метод Описание
void add​(int index, E element)

Вставляет указанный элемент в указанную позицию в этом списке.
boolean add​(E e)

Добавляет указанный элемент в конец этого списка.
boolean addAll​(int index, Collection<? extends E> c)

Вставляет все элементы из указанной коллекции в этот список, начиная с указанной позиции.
boolean addAll​(Collection<? extends E> c)

Добавляет все элементы из указанной коллекции в конец этого списка в порядке, в котором они возвращаются итератором указанной коллекции.
void addFirst​(E e)

Вставляет указанный элемент в начало этого списка.
void addLast​(E e)

Добавляет указанный элемент в конец этого списка.
void clear()

Удаляет все элементы из этого списка.
Object clone()

Возвращает неглубокую копию этого LinkedList.
boolean contains​(Object o)

Возвращает true, если этот список содержит указанный элемент.
Iterator<E> descendingIterator()

Возвращает итератор по элементам в этом списке в обратном порядке.
E element()

Получает, но не удаляет, голову (первый элемент) этого списка.
E get​(int index)

Возвращает элемент в указанной позиции в этом списке.
E getFirst()

Возвращает первый элемент в этом списке.
E getLast()

Возвращает последний элемент в этом списке.
int indexOf​(Object o)

Возвращает индекс первого вхождения указанного элемента в этот список или -1, если этот список не содержит элемента.
int lastIndexOf​(Object o)

Возвращает индекс последнего вхождения указанного элемента в этот список или -1, если этот список не содержит элемента.
ListIterator<E> listIterator​(int index)

Возвращает итератор по элементам в этом списке (в правильном порядке), начиная с указанной позиции в списке.
boolean offer​(E e)

Добавляет указанный элемент в качестве хвоста (последнего элемента) этого списка.
boolean offerFirst​(E e)

Вставляет указанный элемент в начало этого списка.
boolean offerLast​(E e)

Вставляет указанный элемент в конец этого списка.
E peek()

Получает, но не удаляет, голову (первый элемент) этого списка.
E peekFirst()

Получает, но не удаляет, первый элемент этого списка или возвращает null, если этот список пуст.
E peekLast()

Получает, но не удаляет, последний элемент этого списка или возвращает null, если этот список пуст.
E poll()

Получает и удаляет голову (первый элемент) этого списка.
E pollFirst()

Получает и удаляет первый элемент этого списка или возвращает null, если этот список пуст.
E pollLast()

Получает и удаляет последний элемент этого списка или возвращает null, если этот список пуст.
E pop()

Извлекает элемент из стека, представленного этим списком.
void push​(E e)

Помещает элемент в стек, представленный этим списком.
E remove()

Получает и удаляет голову (первый элемент) этого списка.
E remove​(int index)

Удаляет элемент в указанной позиции в этом списке.
boolean remove​(Object o)

Удаляет первое вхождение указанного элемента из этого списка, если оно присутствует.
E removeFirst()

Удаляет и возвращает первый элемент из этого списка.
boolean removeFirstOccurrence​(Object o)

Удаляет первое вхождение указанного элемента в этом списке (при прохождении списка от начала к концу).
E removeLast()

Удаляет и возвращает последний элемент из этого списка.
boolean removeLastOccurrence​(Object o)

Удаляет последнее вхождение указанного элемента в этом списке (при прохождении списка от начала к концу).
E set​(int index, E element)

Заменяет элемент в указанной позиции в этом списке указанным элементом.
int size()

Возвращает количество элементов в этом списке.
Spliterator<E> spliterator()

Создает отложенную и быстродействующую Spliterator над элементами в этом списке.
Object[] toArray()

Возвращает массив, содержащий все элементы в этом списке в правильном порядке (от первого до последнего элемента).
<T> T[] toArray​(T[] a)

Возвращает массив, содержащий все элементы в этом списке в правильном порядке (от первого до последнего элемента); тип возвращаемого массива соответствует типу указанного массива.

Методы, объявленные в классе java.util.AbstractSequentialList

iterator

Методы, объявленные в классе java.util.AbstractList

equals, hashCode, listIterator, removeRange, subList

Методы, объявленные в классе java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

Методы, объявленные в классе java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Методы, объявленные в интерфейсе java.util.Collection

parallelStream, removeIf, stream, toArray

Методы, объявленные в интерфейсе java.util.Deque

iterator

Методы, объявленные в интерфейсе java.lang.Iterable

forEach

Методы, объявленные в интерфейсе java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList

Конструкторы

LinkedList

public LinkedList()

Создаёт пустой список.

LinkedList

public LinkedList(Collection<? extends E> c)

Создаёт список, содержащий элементы указанной коллекции в порядке, в котором они возвращаются итератором коллекции.

Параметры:
c - коллекция, элементы которой должны быть помещены в этот список
Исключения:
NullPointerException - если указанная коллекция равна null

Методы

getFirst

public E getFirst()

Возвращает первый элемент в этом списке.

Указано в:
getFirst в интерфейсе Deque<E>
Возвращает:
первый элемент в этом списке
Исключения:
NoSuchElementException - если этот список пуст

getLast

public E getLast()

Возвращает последний элемент в этом списке.

Указано в:
getLast в интерфейсе Deque<E>
Возвращает:
последний элемент в этом списке
Исключения:
NoSuchElementException - если этот список пуст

removeFirst

public E removeFirst()

Удаляет и возвращает первый элемент из этого списка.

Указано в:
removeFirst в интерфейсе Deque<E>
Возвращает:
первый элемент из этого списка
Исключения:
NoSuchElementException - если этот список пуст

removeLast

public E removeLast()

Удаляет и возвращает последний элемент из этого списка.

Указано в:
removeLast в интерфейсе Deque<E>
Возвращает:
последний элемент из этого списка
Исключения:
NoSuchElementException - если этот список пуст

addFirst

public void addFirst(E e)

Вставляет указанный элемент в начало этого списка.

Указано в:
addFirst в интерфейсе Deque<E>
Параметры:
e - элемент для добавления

addLast

public void addLast(E e)

Добавляет указанный элемент в конец этого списка.

Этот метод эквивалентен add(E).

Указано в:
addLast в интерфейсе Deque<E>
Параметры:
e - элемент для добавления

contains

public boolean contains(Object o)

Возвращает true если этот список содержит указанный элемент. Более формально, возвращает true тогда и только тогда, когда этот список содержит хотя бы один элемент e такой, что Objects.equals(o, e).

Указано в:
contains в интерфейсе Collection<E>
Указано в:
contains в интерфейсе Deque<E>
Указано в:
contains в интерфейсе List<E>
Переопределяет:
contains в классе AbstractCollection<E>
Параметры:
o - элемент, наличие которого в этом списке необходимо проверить
Возвращает:
true если этот список содержит указанный элемент

size

public int size()

Возвращает количество элементов в этом списке.

Указано в:
size в интерфейсе Collection<E>
Указано в:
size в интерфейсе Deque<E>
Указано в:
size в интерфейсе List<E>
Возвращает:
количество элементов в этом списке

add

public boolean add(E e)

Добавляет указанный элемент в конец этого списка.

Этот метод эквивалентен addLast(E).

Указано в:
add в интерфейсе Collection<E>
Указано в:
add в интерфейсе Deque<E>
Указано в:
add в интерфейсе List<E>
Указано в:
add в интерфейсе Queue<E>
Переопределяет:
add в классе AbstractList<E>
Параметры:
e - элемент, который будет добавлен в этот список
Возвращает:
true (как указано в Collection.add(E))

remove

public boolean remove(Object o)

Удаляет первое вхождение указанного элемента из этого списка, если он присутствует. Если этот список не содержит элемент, он остается без изменений. Более формально, удаляет элемент с наименьшим индексом i такой, что Objects.equals(o, get(i)) (если такой элемент существует). Возвращает true если этот список содержал указанный элемент (или, что эквивалентно, если этот список изменился в результате вызова).

Указано в:
remove в интерфейсе Collection<E>
Указано в:
remove в интерфейсе Deque<E>
Указано в:
remove в интерфейсе List<E>
Переопределяет:
remove в классе AbstractCollection<E>
Параметры:
o - элемент, который будет удален из этого списка, если он присутствует
Возвращает:
true если этот список содержал указанный элемент

addAll

public boolean addAll(Collection<? extends E> c)

Добавляет все элементы из указанной коллекции в конец этого списка в том порядке, в котором они возвращаются итератором указанной коллекции. Поведение этой операции не определено, если указанная коллекция изменяется во время выполнения операции. (Обратите внимание, что это произойдет, если указанная коллекция — это этот список, и он не пуст.)

Указано в:
addAll в интерфейсе Collection<E>
Указано в:
addAll в интерфейсе Deque<E>
Указано в:
addAll в интерфейсе List<E>
Переопределяет:
addAll в классе AbstractCollection<E>
Параметры:
c - коллекция, содержащая элементы, которые будут добавлены в этот список
Возвращает:
true если этот список изменился в результате вызова
Исключения:
NullPointerException - если указанная коллекция равна null
См. также:
AbstractCollection.add(Object)

addAll

public boolean addAll(int index,
                      Collection<? extends E> c)

Вставляет все элементы из указанной коллекции в этот список, начиная с указанной позиции. Сдвигает элемент, который находится в этой позиции (если таковой есть), и все последующие элементы вправо (увеличивает их индексы). Новые элементы появятся в списке в том порядке, в котором они возвращаются итератором указанной коллекции.

Указано в:
addAll в интерфейсе List<E>
Переопределяет:
addAll в классе AbstractSequentialList<E>
Параметры:
index - индекс, в который будет вставлен первый элемент из указанной коллекции
c - коллекция, содержащая элементы, которые будут добавлены в этот список
Возвращает:
true если этот список изменился в результате вызова
Исключения:
IndexOutOfBoundsException - если индекс выходит за пределы диапазона (index < 0 || index > size())
NullPointerException - если указанная коллекция равна null

clear

public void clear()

Удаляет все элементы из этого списка. Список будет пустым после возврата этого вызова.

Указано в:
clear в интерфейсе Collection<E>
Указано в:
clear в интерфейсе List<E>
Переопределяет:
clear в классе AbstractList<E>

get

public E get(int index)

Возвращает элемент в указанной позиции в этом списке.

Указано в:
get в интерфейсе List<E>
Переопределяет:
get в классе AbstractSequentialList<E>
Параметры:
index - индекс возвращаемого элемента
Возвращает:
элемент в указанной позиции в этом списке
Исключения:
IndexOutOfBoundsException - если индекс выходит за пределы диапазона (index < 0 || index >= size())

set

public E set(int index,
             E element)

Заменяет элемент в указанной позиции в этом списке указанным элементом.

Указано в:
set в интерфейсе List<E>
Переопределяет:
set в классе AbstractSequentialList<E>
Параметры:
index - индекс заменяемого элемента
element - элемент, который будет сохранен в указанной позиции
Возвращает:
элемент, ранее находившийся в указанной позиции
Исключения:
IndexOutOfBoundsException - если индекс выходит за пределы диапазона (index < 0 || index >= size())

add

public void add(int index,
                E element)

Вставляет указанный элемент в указанную позицию в этом списке. Сдвигает элемент, который находится в этой позиции (если таковой есть), и все последующие элементы вправо (добавляет один к их индексам).

Указано в:
add в интерфейсе List<E>
Переопределяет:
add в классе AbstractSequentialList<E>
Параметры:
index - индекс, в который будет вставлен указанный элемент
element - элемент для вставки
Исключения:
IndexOutOfBoundsException - если индекс выходит за пределы диапазона (index < 0 || index > size())

remove

public E remove(int index)

Удаляет элемент в указанной позиции в этом списке. Сдвигает все последующие элементы влево (вычитает один из их индексов). Возвращает элемент, который был удален из списка.

Указано в:
remove в интерфейсе List<E>
Переопределяет:
remove в классе AbstractSequentialList<E>
Параметры:
index - индекс элемента, который будет удален
Возвращает:
элемент, ранее находившийся в указанной позиции
Исключения:
IndexOutOfBoundsException - если индекс выходит за пределы диапазона (index < 0 || index >= size())

indexOf

public int indexOf(Object o)

Возвращает индекс первого вхождения указанного элемента в этом списке или -1, если этот список не содержит элемент. Более формально, возвращает наименьший индекс i такой, что Objects.equals(o, get(i)), или -1, если такого индекса нет.

Указано в:
indexOf в интерфейсе List<E>
Переопределяет:
indexOf в классе AbstractList<E>
Параметры:
o - искомый элемент
Возвращает:
индекс первого вхождения указанного элемента в этом списке или -1, если этот список не содержит элемента

lastIndexOf

public int lastIndexOf(Object o)

Возвращает индекс последнего вхождения указанного элемента в этом списке или -1, если этот список не содержит элемента. Более формально, возвращает наибольший индекс i такой, что Objects.equals(o, get(i)), или -1, если такого индекса нет.

Указано в:
lastIndexOf в интерфейсе List<E>
Переопределяет:
lastIndexOf в классе AbstractList<E>
Параметры:
o - искомый элемент
Возвращает:
индекс последнего вхождения указанного элемента в этом списке или -1, если этот список не содержит элемента

peek

public E peek()

Извлекает, но не удаляет, головной (первый) элемент этого списка.

Указано в:
peek в интерфейсе Deque<E>
Указано в:
peek в интерфейсе Queue<E>
Возвращает:
головной элемент этого списка или null, если этот список пуст
С версии:
1.5

element

public E element()

Извлекает, но не удаляет, головной (первый) элемент этого списка.

Указано в:
element в интерфейсе Deque<E>
Указано в:
element в интерфейсе Queue<E>
Возвращает:
головной элемент этого списка
Исключения:
NoSuchElementException - если этот список пуст
С версии:
1.5

poll

public E poll()

Извлекает и удаляет головной (первый) элемент этого списка.

Указано в:
poll в интерфейсе Deque<E>
Указано в:
poll в интерфейсе Queue<E>
Возвращает:
головной элемент этого списка или null, если этот список пуст
С версии:
1.5

remove

public E remove()

Извлекает и удаляет головной (первый) элемент этого списка.

Указано в:
remove в интерфейсе Deque<E>
Указано в:
remove в интерфейсе Queue<E>
Возвращает:
головной элемент этого списка
Исключения:
NoSuchElementException - если этот список пуст
С версии:
1.5

offer

public boolean offer(E e)

Добавляет указанный элемент в качестве хвостового (последнего) элемента этого списка.

Указано в:
offer в интерфейсе Deque<E>
Указано в:
offer в интерфейсе Queue<E>
Параметры:
e - добавляемый элемент
Возвращает:
true (как указано в Queue.offer(E))
С версии:
1.5

offerFirst

public boolean offerFirst(E e)

Вставляет указанный элемент в начало этого списка.

Указано в:
offerFirst в интерфейсе Deque<E>
Параметры:
e - вставляемый элемент
Возвращает:
true (как указано в Deque.offerFirst(E))
С версии:
1.6

offerLast

public boolean offerLast(E e)

Вставляет указанный элемент в конец этого списка.

Указано в:
offerLast в интерфейсе Deque<E>
Параметры:
e - вставляемый элемент
Возвращает:
true (как указано в Deque.offerLast(E))
С версии:
1.6

peekFirst

public E peekFirst()

Извлекает, но не удаляет, первый элемент этого списка или возвращает null, если этот список пуст.

Указано в:
peekFirst в интерфейсе Deque<E>
Возвращает:
первый элемент этого списка или null, если этот список пуст
С версии:
1.6

peekLast

public E peekLast()

Извлекает, но не удаляет, последний элемент этого списка или возвращает null, если этот список пуст.

Указано в:
peekLast в интерфейсе Deque<E>
Возвращает:
последний элемент этого списка или null, если этот список пуст
С версии:
1.6

pollFirst

public E pollFirst()

Извлекает и удаляет первый элемент этого списка или возвращает null, если этот список пуст.

Указано в:
pollFirst в интерфейсе Deque<E>
Возвращает:
первый элемент этого списка или null, если этот список пуст
С версии:
1.6

pollLast

public E pollLast()

Извлекает и удаляет последний элемент этого списка или возвращает null, если этот список пуст.

Указано в:
pollLast в интерфейсе Deque<E>
Возвращает:
последний элемент этого списка или null, если этот список пуст
С версии:
1.6

push

public void push(E e)

Помещает элемент в стек, представленный этим списком. Другими словами, вставляет элемент в начало этого списка.

Этот метод эквивалентен addFirst(E).

Указано в:
push в интерфейсе Deque<E>
Параметры:
e - помещаемый элемент
С версии:
1.6

pop

public E pop()

Извлекает элемент из стека, представленного этим списком. Другими словами, удаляет и возвращает первый элемент этого списка.

Этот метод эквивалентен removeFirst().

Указано в:
pop в интерфейсе Deque<E>
Возвращает:
элемент в начале этого списка (который является вершиной стека, представленного этим списком)
Исключения:
NoSuchElementException - если этот список пуст
С версии:
1.6

removeFirstOccurrence

public boolean removeFirstOccurrence(Object o)

Удаляет первое вхождение указанного элемента в этом списке (при обходе списка от начала до конца). Если список не содержит элемента, он не изменяется.

Указано в:
removeFirstOccurrence в интерфейсе Deque<E>
Параметры:
o - элемент, который нужно удалить из этого списка, если он присутствует
Возвращает:
true, если список содержал указанный элемент
С версии:
1.6

removeLastOccurrence

public boolean removeLastOccurrence(Object o)

Удаляет последнее вхождение указанного элемента в этом списке (при обходе списка от начала до конца). Если список не содержит элемента, он не изменяется.

Указано в:
removeLastOccurrence в интерфейсе Deque<E>
Параметры:
o - элемент, который нужно удалить из этого списка, если он присутствует
Возвращает:
true, если список содержал указанный элемент
С версии:
1.6

listIterator

public ListIterator<E> listIterator(int index)

Возвращает list-iterator элементов в этом списке (в правильной последовательности), начиная с указанной позиции в списке. Подчиняется общему контракту List.listIterator(int).

List-iterator является fail-fast: если список структурно изменяется в любое время после создания Iterator, каким-либо способом, кроме собственных методов remove или add list-iterator, list-iterator выбросит ConcurrentModificationException. Таким образом, перед лицом одновременной модификации итератор быстро и чисто завершается, а не рискует произвольным, недетерминированным поведением в неопределенное время в будущем.

Указано в:
listIterator в интерфейсе List<E>
Указано в:
listIterator в классе AbstractSequentialList<E>
Параметры:
index - индекс первого элемента, который должен быть возвращен из list-iterator (вызовом next)
Возвращает:
ListIterator элементов в этом списке (в правильной последовательности), начиная с указанной позиции в списке
Исключения:
IndexOutOfBoundsException - если индекс выходит за пределы диапазона (index < 0 || index > size())
См. также:
List.listIterator(int)

descendingIterator

public Iterator<E> descendingIterator()

Описание скопировано из интерфейса: Deque

Возвращает итератор по элементам в этом deque в обратном последовательном порядке. Элементы будут возвращены в порядке от последнего (хвостового) до первого (головного).

Указано в:
descendingIterator в интерфейсе Deque<E>
Возвращает:
итератор по элементам в этом deque в обратном порядке
С версии:
1.6

clone

public Object clone()

Возвращает неглубокую копию этого LinkedList. (Сами элементы не клонируются.)

Переопределяет:
clone в классе Object
Возвращает:
неглубокая копия этого экземпляра LinkedList
См. также:
Cloneable

toArray

public Object[] toArray()

Возвращает массив, содержащий все элементы в этом списке в правильной последовательности (от первого до последнего элемента).

Возвращаемый массив будет «безопасным» в том смысле, что на него не сохраняются ссылки этим списком. (Другими словами, этот метод должен выделить новый массив). Таким образом, вызывающий абонент может свободно изменять возвращаемый массив.

Этот метод выступает в качестве моста между API на основе массивов и API на основе коллекций.

Указано:
toArray в интерфейсе Collection<E>
Указано:
toArray в интерфейсе List<E>
Переопределяет:
toArray в классе AbstractCollection<E>
Возвращает:
массив, содержащий все элементы в этом списке в правильной последовательности
См. также:
Arrays.asList(Object[])

toArray

public <T> T[] toArray(T[] a)

Возвращает массив, содержащий все элементы в этом списке в правильной последовательности (от первого до последнего элемента); тип возвращаемого массива — тип указанного массива. Если список помещается в указанный массив, он возвращается в нём. В противном случае выделяется новый массив с типом указанного массива и размером этого списка.

Если список помещается в указанный массив с избыточным пространством (т.е. массив имеет больше элементов, чем список), элемент в массиве, непосредственно следующий за концом списка, устанавливается в null. (Это полезно для определения длины списка *только* если вызывающий метод знает, что список не содержит null-элементов.)

Как и метод toArray(), этот метод служит мостом между основанными на массивах и коллекционными API. Кроме того, этот метод позволяет точно контролировать тип возвращаемого массива и в определённых обстоятельствах может использоваться для экономии расходов на выделение памяти.

Предположим, что x — это список, известный тем, что содержит только строки. Следующий код может использоваться для выгрузки списка в новый массив типа String: 

String[] y = x.toArray(new String[0]);
Обратите внимание, что toArray(new Object[0]) выполняет идентичную функцию, что и toArray().
Указано:
toArray в интерфейсе Collection<E>
Указано:
toArray в интерфейсе List<E>
Переопределяет:
toArray в классе AbstractCollection<E>
Параметры типа:
T — тип компонентов массива, содержащего коллекцию
Параметры:
a — массив, в который должны быть помещены элементы списка, если он достаточно большой; в противном случае для этой цели выделяется новый массив того же типа.
Возвращает:
массив, содержащий элементы списка
Исключение:
ArrayStoreException — если тип выполняемого массива не является супертипом типа выполнения каждого элемента в этом списке
NullPointerException — если указанный массив равен null

spliterator

public Spliterator<E> spliterator()

Создаёт отложенную привязку и быстродействующий Spliterator над элементами в этом списке.

Spliterator сообщает о Spliterator.SIZED и Spliterator.ORDERED. Переопределяющие реализации должны документировать сообщения об дополнительных характеристиках.

Указано:
spliterator в интерфейсе Collection<E>
Указано:
spliterator в интерфейсе Iterable<E>
Указано:
spliterator в интерфейсе List<E>
Примечание об реализации:
Spliterator дополнительно сообщает о Spliterator.SUBSIZED и реализует trySplit для ограниченного параллелизма.
Возвращает:
Spliterator над элементами в этом списке
С:
1.8

© 1993, 2020, Oracle and/or its affiliates. All rights reserved.
Documentation extracted from Debian's OpenJDK Development Kit package.
Licensed under the GNU General Public License, version 2, with the Classpath Exception.
Various third party code in OpenJDK is licensed under different licenses (see Debian package).
Java and OpenJDK are trademarks or registered trademarks of Oracle and/or its affiliates.
https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/LinkedList.html

Spec-Zone .ru
спецификации, руководства, описания, API