Класс 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)

Возвращает:

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

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

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