Операции класса java.util.LinkedList выполняют, что мы можем ожидать для двусвязного списка. Операции, которые индексируют в списке, будут проходить по списку с начала или конца, в зависимости от того, что ближе к указанному индексу.
Объявление класса
Ниже приводится объявление для класса java.util.LinkedList —
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
параметры
Ниже приведен параметр для класса java.util.LinkedList —
E — Это тип элементов, хранящихся в этой коллекции.
поле
Поля, унаследованные от класса java.util.AbstractList.
Конструкторы классов
| Sr.No. | Конструктор и описание |
|---|---|
| 1 |
LinkedList () Это конструкции создает пустой список. |
| 2 |
LinkedList (Коллекция <? Extends E> c) Это создает список, содержащий элементы указанной коллекции, в том порядке, в котором они возвращаются итератором коллекции. |
LinkedList ()
Это конструкции создает пустой список.
LinkedList (Коллекция <? Extends E> c)
Это создает список, содержащий элементы указанной коллекции, в том порядке, в котором они возвращаются итератором коллекции.
Методы класса
| Sr.No. | Метод и описание |
|---|---|
| 1 | логическое сложение (E e)
Этот метод добавляет указанный элемент в конец этого списка. |
| 2 | void add (int index, E element)
Этот метод вставляет указанный элемент в указанную позицию в этом списке. |
| 3 | логическое addAll (Коллекция <? extends E> c)
Этот метод добавляет все элементы в указанной коллекции в конец этого списка в том порядке, в котором они возвращаются итератором указанной коллекции. |
| 4 | логический addAll (int index, Collection <? extends E> c)
Этот метод вставляет все элементы в указанной коллекции в этот список, начиная с указанной позиции. |
| 5 | void addFirst (E e)
Этот метод возвращает вставки указанного элемента в начале этого списка. |
| 6 | void addLast (E e)
Этот метод возвращает добавляет указанный элемент в конец этого списка. |
| 7 | void clear ()
Этот метод удаляет все элементы из этого списка. |
| 8 | Клон объекта ()
Этот метод возвращает возврат поверхностной копии этого LinkedList. |
| 9 | логическое значение содержит (объект o)
Этот метод возвращает true, если этот список содержит указанный элемент. |
| 10 | Iterator <E> downndingIterator ()
Этот метод возвращает итератор для элементов в этой деке в обратном последовательном порядке. |
| 11 | Е элемент ()
Этот метод извлекает, но не удаляет заголовок (первый элемент) этого списка. |
| 12 | E get (int index)
Этот метод возвращает элемент в указанной позиции в этом списке. |
| 13 | E getFirst ()
Этот метод возвращает первый элемент в этом списке. |
| 14 | E getLast ()
Этот метод возвращает последний элемент в этом списке. |
| 15 | int indexOf (Object o)
Этот метод возвращает индекс первого вхождения указанного элемента в этом списке или -1, если этот список не содержит элемент. |
| 16 | int lastIndexOf (Object o)
Этот метод возвращает индекс последнего вхождения указанного элемента в этом списке или -1, если этот список не содержит элемент. |
| 17 | ListIterator <E> listIterator (int index)
Этот метод возвращает список-итератор элементов в этом списке (в правильной последовательности), начиная с указанной позиции в списке. |
| 18 | булево предложение (E e)
Этот метод добавляет указанный элемент как хвост (последний элемент) этого списка. |
| 19 | логическое предложениеFirst (E e)
Этот метод вставляет указанный элемент в начало этого списка. |
| 20 | логическое предложениеПоследний (E e)
Этот метод вставляет указанный элемент в конец этого списка. |
| 21 | E peek ()
Этот метод извлекает, но не удаляет заголовок (первый элемент) этого списка. |
| 22 | E peekFirst ()
Этот метод извлекает, но не удаляет первый элемент этого списка, или возвращает ноль, если этот список пуст. |
| 23 | E peekLast ()
Этот метод извлекает, но не удаляет последний элемент этого списка, или возвращает ноль, если этот список пуст. |
| 24 | E опрос ()
Этот метод извлекает и удаляет заголовок (первый элемент) этого списка. |
| 26 | E pollFirst ()
Этот метод извлекает и удаляет первый элемент этого списка или возвращает ноль, если этот список пуст. |
| 27 | E pollLast ()
Этот метод извлекает и удаляет последний элемент этого списка или возвращает ноль, если этот список пуст. |
| 28 | E pop ()
Этот метод извлекает элемент из стека, представленного этим списком. |
| 29 | толчок пустоты (E e)
Этот метод помещает элемент в стек, представленный этим списком. |
| 30 | E удалить ()
Этот метод извлекает и удаляет заголовок (первый элемент) этого списка. |
| 31 | E удалить (индекс int)
Этот метод удаляет элемент в указанной позиции в этом списке. |
| 32 | логическое удаление (объект o)
Этот метод удаляет первое вхождение указанного элемента из этого списка, если он присутствует. |
| 33 | E removeFirst ()
Этот метод удаляет и возвращает первый элемент из этого списка. |
| 34 | логическое удалениеFirstOccurrence (объект o)
Этот метод удаляет первое вхождение указанного элемента в этом списке (при обходе списка от головы до хвоста). |
| 35 | E removeLast ()
Этот метод удаляет и возвращает последний элемент из этого списка. |
| 36 | логический removeLastOccurrence (объект o)
Этот метод удаляет последнее вхождение указанного элемента в этом списке (при обходе списка от головы до хвоста). |
| 37 | E set (int index, E element)
Этот метод заменяет элемент в указанной позиции в этом списке на указанный элемент. |
| 38 | int size ()
Этот метод возвращает количество элементов в этом списке. |
| 39 | Object [] toArray ()
Этот метод возвращает массив, содержащий все элементы в этом списке в правильной последовательности (от первого до последнего элемента). |
| 40 | <T> T [] toArray (T [] a)
Этот метод возвращает массив, содержащий все элементы в этом списке в правильной последовательности (от первого до последнего элемента), тип времени выполнения возвращаемого массива — тип указанного массива. |
Этот метод добавляет указанный элемент в конец этого списка.
Этот метод вставляет указанный элемент в указанную позицию в этом списке.
Этот метод добавляет все элементы в указанной коллекции в конец этого списка в том порядке, в котором они возвращаются итератором указанной коллекции.
Этот метод вставляет все элементы в указанной коллекции в этот список, начиная с указанной позиции.
Этот метод возвращает вставки указанного элемента в начале этого списка.
Этот метод возвращает добавляет указанный элемент в конец этого списка.
Этот метод удаляет все элементы из этого списка.
Этот метод возвращает возврат поверхностной копии этого LinkedList.
Этот метод возвращает true, если этот список содержит указанный элемент.
Этот метод возвращает итератор для элементов в этой деке в обратном последовательном порядке.
Этот метод извлекает, но не удаляет заголовок (первый элемент) этого списка.
Этот метод возвращает элемент в указанной позиции в этом списке.
Этот метод возвращает первый элемент в этом списке.
Этот метод возвращает последний элемент в этом списке.
Этот метод возвращает индекс первого вхождения указанного элемента в этом списке или -1, если этот список не содержит элемент.
Этот метод возвращает индекс последнего вхождения указанного элемента в этом списке или -1, если этот список не содержит элемент.
Этот метод возвращает список-итератор элементов в этом списке (в правильной последовательности), начиная с указанной позиции в списке.
Этот метод добавляет указанный элемент как хвост (последний элемент) этого списка.
Этот метод вставляет указанный элемент в начало этого списка.
Этот метод вставляет указанный элемент в конец этого списка.
Этот метод извлекает, но не удаляет заголовок (первый элемент) этого списка.
Этот метод извлекает, но не удаляет первый элемент этого списка, или возвращает ноль, если этот список пуст.
Этот метод извлекает, но не удаляет последний элемент этого списка, или возвращает ноль, если этот список пуст.
Этот метод извлекает и удаляет заголовок (первый элемент) этого списка.
Этот метод извлекает и удаляет первый элемент этого списка или возвращает ноль, если этот список пуст.
Этот метод извлекает и удаляет последний элемент этого списка или возвращает ноль, если этот список пуст.
Этот метод извлекает элемент из стека, представленного этим списком.
Этот метод помещает элемент в стек, представленный этим списком.
Этот метод извлекает и удаляет заголовок (первый элемент) этого списка.
Этот метод удаляет элемент в указанной позиции в этом списке.
Этот метод удаляет первое вхождение указанного элемента из этого списка, если он присутствует.
Этот метод удаляет и возвращает первый элемент из этого списка.
Этот метод удаляет первое вхождение указанного элемента в этом списке (при обходе списка от головы до хвоста).
Этот метод удаляет и возвращает последний элемент из этого списка.
Этот метод удаляет последнее вхождение указанного элемента в этом списке (при обходе списка от головы до хвоста).
Этот метод заменяет элемент в указанной позиции в этом списке на указанный элемент.
Этот метод возвращает количество элементов в этом списке.
Этот метод возвращает массив, содержащий все элементы в этом списке в правильной последовательности (от первого до последнего элемента).
Этот метод возвращает массив, содержащий все элементы в этом списке в правильной последовательности (от первого до последнего элемента), тип времени выполнения возвращаемого массива — тип указанного массива.
Методы унаследованы
Этот класс наследует методы от следующих классов —