Класс LinkedList<E>

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)

Унаследованно от:

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

Параметры:

e - элемент для добавления

contains

public boolean contains(Object o)

Унаследованно от:

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)

Унаследованно от:

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)

Унаследованно от:

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())

добавить

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())

indexOf

public int indexOf(Object o)

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

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

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

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

Параметры:

o - элемент, для которого выполняется поиск

Возвращает:

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

lastIndexOf

public int lastIndexOf(Object o)

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

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

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

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

Параметры:

o - элемент, для которого выполняется поиск

Возвращает:

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

peek

public E peek()

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

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

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

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

Возвращает:

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

С тех пор, как:

1.5

элемент

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

удалить

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

removeLastOccurrence

public boolean removeLastOccurrence(Object o)

Specified by:

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

Parameters:

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

Returns:

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

Since:

1.6

listIterator

public ListIterator<E> listIterator(int index)

Specified by:

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

Specified by:

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

Parameters:

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

Returns:

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

Throws:

IndexOutOfBoundsException - если индекс находится вне диапазона (index < 0 || index > size())

See Also:

• List.listIterator(int)

descendingIterator

public Iterator<E> descendingIterator()

Specified by:

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

Returns:

итератор по элементам в этом deque в обратном порядке

Since:

1.6

clone

public Object clone()

Overrides:

clone в классе Object

Returns:

неглубокая копия экземпляра этого LinkedList

See Also:

• Cloneable

toArray

public Object[] toArray()

Specified by:

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

Specified by:

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

Overrides:

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

Returns:

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

See Also:

• Arrays.asList(Object[])

toArray

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

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

Specified by:

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

Specified by:

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

Overrides:

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

Type Parameters:

T - тип компонента массива, который должен содержать коллекцию

Parameters:

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

Returns:

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

Throws:

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

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

spliterator

public Spliterator<E> spliterator()

Specified by:

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

Specified by:

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

Specified by:

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

Implementation Note:

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

Returns:

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

Since:

1.8