Класс LinkedList<E>

public LinkedList()

public LinkedList(Collection<? extends E> c)

Параметры:

c — коллекция, элементы которой следует поместить в этот список

Исключения:

NullPointerException — если указанная коллекция равна null

public E getFirst()

Определено в:

getFirst в интерфейсе Deque<E>

Определено в:

getFirst в интерфейсе List<E>

Определено в:

getFirst в интерфейсе SequencedCollection<E>

Возвращает:

первый элемент этого списка

Исключения:

NoSuchElementException — если этот список пуст

public E getLast()

Определено в:

getLast в интерфейсе Deque<E>

Определено в:

getLast в интерфейсе List<E>

Определено в:

getLast в интерфейсе SequencedCollection<E>

Возвращает:

последний элемент этого списка

Исключения:

NoSuchElementException — если этот список пуст

public E removeFirst()

Определено в:

removeFirst в интерфейсе Deque<E>

Определено в:

removeFirst в интерфейсе List<E>

Определено в:

removeFirst в интерфейсе SequencedCollection<E>

Возвращает:

первый элемент этого списка

Исключения:

NoSuchElementException — если этот список пуст

public E removeLast()

Определено в:

removeLast в интерфейсе Deque<E>

Определено в:

removeLast в интерфейсе List<E>

Определено в:

removeLast в интерфейсе SequencedCollection<E>

Возвращает:

последний элемент этого списка

Исключения:

NoSuchElementException — если этот список пуст

public void addFirst(E e)

Определено в:

addFirst в интерфейсе Deque<E>

Определено в:

addFirst в интерфейсе List<E>

Определено в:

addFirst в интерфейсе SequencedCollection<E>

Параметры:

e — добавляемый элемент

public void addLast(E e)

Определено в:

addLast в интерфейсе Deque<E>

Определено в:

addLast в интерфейсе List<E>

Определено в:

addLast в интерфейсе SequencedCollection<E>

Параметры:

e — добавляемый элемент

public boolean contains(Object o)

Определено в:

contains в интерфейсе Collection<E>

Определено в:

contains в интерфейсе Deque<E>

Определено в:

contains в интерфейсе List<E>

Переопределяет:

contains в классе AbstractCollection<E>

Параметры:

o — элемент, наличие которого в этом списке проверяется

Возвращает:

true, если этот список содержит указанный элемент

public int size()

Определено в:

size в интерфейсе Collection<E>

Определено в:

size в интерфейсе Deque<E>

Определено в:

size в интерфейсе List<E>

Возвращает:

количество элементов в этом списке

public boolean add(E e)

Определено в:

add в интерфейсе Collection<E>

Определено в:

add в интерфейсе Deque<E>

Определено в:

add в интерфейсе List<E>

Определено в:

add в интерфейсе Queue<E>

Переопределяет:

add в классе AbstractList<E>

Параметры:

e — элемент, добавляемый в конец этого списка

Возвращает:

true (как указано в Collection.add(E))

public boolean remove(Object o)

Определено в:

remove в интерфейсе Collection<E>

Определено в:

remove в интерфейсе Deque<E>

Определено в:

remove в интерфейсе List<E>

Переопределяет:

remove в классе AbstractCollection<E>

Параметры:

o — элемент, который следует удалить из этого списка, если он присутствует

Возвращает:

true, если этот список содержал указанный элемент

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)

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

public void clear()

Определено в:

clear в интерфейсе Collection<E>

Определено в:

clear в интерфейсе List<E>

Переопределяет:

clear в классе AbstractList<E>

public E get(int index)

Определено в:

get в интерфейсе List<E>

Переопределяет:

get в классе AbstractSequentialList<E>

Параметры:

index — индекс возвращаемого элемента

Возвращает:

элемент, находящийся в указанной позиции этого списка

Исключения:

IndexOutOfBoundsException — если индекс выходит за допустимый диапазон (index < 0 || index >= size())

public E set(int index, E element)

Определено в:

set в интерфейсе List<E>

Переопределяет:

set в классе AbstractSequentialList<E>

Параметры:

index — индекс заменяемого элемента

element — элемент, который следует сохранить в указанной позиции

Возвращает:

элемент, ранее находившийся в указанной позиции

Исключения:

IndexOutOfBoundsException — если индекс выходит за допустимый диапазон (index < 0 || index >= size())

public void add(int index, E element)

Определено в:

add в интерфейсе List<E>

Переопределяет:

add в классе AbstractSequentialList<E>

Параметры:

index — индекс, по которому следует вставить указанный элемент

element — вставляемый элемент

Исключения:

IndexOutOfBoundsException — если индекс выходит за допустимый диапазон (index < 0 || index > size())

public E remove(int index)

Определено в:

remove в интерфейсе List<E>

Переопределяет:

remove в классе AbstractSequentialList<E>

Параметры:

index — индекс удаляемого элемента

Возвращает:

элемент, ранее находившийся в указанной позиции

Исключения:

IndexOutOfBoundsException — если индекс выходит за допустимый диапазон (index < 0 || index >= size())

public int indexOf(Object o)

Определено в:

indexOf в интерфейсе List<E>

Переопределяет:

indexOf в классе AbstractList<E>

Параметры:

o — элемент для поиска

Возвращает:

индекс первого вхождения указанного элемента в этом списке или -1, если список не содержит этот элемент

public int lastIndexOf(Object o)

Определено в:

lastIndexOf в интерфейсе List<E>

Переопределяет:

lastIndexOf в классе AbstractList<E>

Параметры:

o — элемент для поиска

Возвращает:

индекс последнего вхождения указанного элемента в этом списке или -1, если список не содержит этот элемент

public E peek()

Определено в:

peek в интерфейсе Deque<E>

Определено в:

peek в интерфейсе Queue<E>

Возвращает:

голову этого списка или null, если список пуст

Начиная с:

1.5

public E element()

Определено в:

element в интерфейсе Deque<E>

Определено в:

element в интерфейсе Queue<E>

Возвращает:

голову этого списка

Исключения:

NoSuchElementException — если этот список пуст

Начиная с:

1.5

public E poll()

Определено в:

poll в интерфейсе Deque<E>

Определено в:

poll в интерфейсе Queue<E>

Возвращает:

голову этого списка или null, если список пуст

Начиная с:

1.5

public E remove()

Определено в:

remove в интерфейсе Deque<E>

Определено в:

remove в интерфейсе Queue<E>

Возвращает:

голову этого списка

Исключения:

NoSuchElementException — если этот список пуст

Начиная с:

1.5

public boolean offer(E e)

Определено в:

offer в интерфейсе Deque<E>

Определено в:

offer в интерфейсе Queue<E>

Параметры:

e — добавляемый элемент

Возвращает:

true (как указано в Queue.offer(E))

Начиная с:

1.5

public boolean offerFirst(E e)

Определено в:

offerFirst в интерфейсе Deque<E>

Параметры:

e — вставляемый элемент

Возвращает:

true (как указано в Deque.offerFirst(E))

Начиная с:

1.6

public boolean offerLast(E e)

Определено в:

offerLast в интерфейсе Deque<E>

Параметры:

e — вставляемый элемент

Возвращает:

true (как указано в Deque.offerLast(E))

Начиная с:

1.6

public E peekFirst()

Определено в:

peekFirst в интерфейсе Deque<E>

Возвращает:

первый элемент этого списка или null, если список пуст

Начиная с:

1.6

public E peekLast()

Определено в:

peekLast в интерфейсе Deque<E>

Возвращает:

последний элемент этого списка или null, если список пуст

Начиная с:

1.6

public E pollFirst()

Определено в:

pollFirst в интерфейсе Deque<E>

Возвращает:

первый элемент этого списка или null, если список пуст

Начиная с:

1.6

public E pollLast()

Определено в:

pollLast в интерфейсе Deque<E>

Возвращает:

последний элемент этого списка или null, если список пуст

Начиная с:

1.6

public void push(E e)

Определено в:

push в интерфейсе Deque<E>

Параметры:

e — помещаемый в стек элемент

Начиная с:

1.6

public E pop()

Определено в:

pop в интерфейсе Deque<E>

Возвращает:

элемент в начале этого списка (то есть вершину стека, представленного этим списком)

Исключения:

NoSuchElementException — если этот список пуст

Начиная с:

1.6

public boolean removeFirstOccurrence(Object o)

Определено в:

removeFirstOccurrence в интерфейсе Deque<E>

Параметры:

o — элемент, который следует удалить из этого списка, если он присутствует

Возвращает:

true, если список содержал указанный элемент

Начиная с:

1.6

public boolean removeLastOccurrence(Object o)

Определено в:

removeLastOccurrence в интерфейсе Deque<E>

Параметры:

o — элемент, который следует удалить из этого списка, если он присутствует

Возвращает:

true, если список содержал указанный элемент

Начиная с:

1.6

public ListIterator<E> listIterator(int index)

Определено в:

listIterator в интерфейсе List<E>

Определено в:

listIterator в классе AbstractSequentialList<E>

Параметры:

index — индекс первого элемента, возвращаемого итератором списка (при вызове next)

Возвращает:

ListIterator для элементов этого списка (в надлежащем порядке), начиная с указанной позиции

Исключения:

IndexOutOfBoundsException — если индекс выходит за допустимый диапазон (index < 0 || index > size())

См. также:

• List.listIterator(int)

public Iterator<E> descendingIterator()

Определено в:

descendingIterator в интерфейсе Deque<E>

Возвращает:

итератор для обхода элементов этой двусторонней очереди в обратном порядке

Начиная с:

1.6

public Object clone()

Переопределяет:

clone в классе Object

Возвращает:

поверхностную копию экземпляра LinkedList

См. также:

• Cloneable

public Object[] toArray()

Определено в:

toArray в интерфейсе Collection<E>

Определено в:

toArray в интерфейсе List<E>

Переопределяет:

toArray в классе AbstractCollection<E>

Возвращает:

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

См. также:

• Arrays.asList(Object[])

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

    String[] y = x.toArray(new String[0]);

Определён в:

toArray в интерфейсе Collection<E>

Определён в:

toArray в интерфейсе List<E>

Переопределяет:

toArray в классе AbstractCollection<E>

Параметры типа:

T — тип компонентов массива, предназначенного для хранения коллекции

Параметры:

a — массив, в который следует поместить элементы списка, если он достаточно велик; в противном случае для этой цели выделяется новый массив того же типа во время выполнения.

Возвращает:

массив, содержащий элементы списка

Выбрасывает:

ArrayStoreException — если тип указанного массива во время выполнения не является супертипом типа во время выполнения каждого элемента этого списка

NullPointerException — если указанный массив равен null

public Spliterator<E> spliterator()

Определён в:

spliterator в интерфейсе Collection<E>

Определён в:

spliterator в интерфейсе Iterable<E>

Определён в:

spliterator в интерфейсе List<E>

Примечание по реализации:

Spliterator дополнительно сообщает о характеристике Spliterator.SUBSIZED и реализует trySplit, чтобы обеспечить ограниченный параллелизм..

Возвращает:

Spliterator для элементов этого списка

Начиная с версии:

1.8

public LinkedList<E> reversed()

Определён в:

reversed в интерфейсе Deque<E>

Определён в:

reversed в интерфейсе List<E>

Определён в:

reversed в интерфейсе SequencedCollection<E>

Возвращает:

представление этой коллекции в обратном порядке в виде List

Начиная с версии:

21