Java.util.LinkedList类


介绍

该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(Collection <?extends E> c)

这将按照集合的迭代器返回的顺序构造一个包含指定集合元素的列表。

类方法

Sr.No. 方法和描述
1 boolean add(E e)

此方法将指定的元素追加到此列表的末尾。

2 void add(int index,E element)

此方法将指定的元素插入此列表中的指定位置。

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

此方法将指定集合中的所有元素按指定集合的​​迭代器返回的顺序附加到此列表的末尾。

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

此方法从指定位置开始将指定集合中的所有元素插入此列表。

5 void addFirst(E e)

此方法返回在此列表的开头插入指定的元素。

6 void addLast(E e)

此方法返回将指定的元素附加到此列表的末尾。

7 void clear()

此方法将从此列表中删除所有元素。

8 Object clone()

此方法返回返回此LinkedList的浅表副本。

9 boolean contains(Object o)

如果此列表包含指定的元素,则此方法返回true。

10 Iterator <E> descendingIterator()

此方法以反向顺序的顺序返回此双端队列中元素的迭代器。

11 E element()

此方法检索但不删除此列表的头部(第一个元素)。

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 boolean offer(E e)

此方法将指定的元素添加为此列表的尾部(最后一个元素)。

19 boolean offerFirst(E e)

此方法将指定的元素插入此列表的前面。

20 boolean offerLast(E e)

此方法将指定的元素插入此列表的末尾。

21 E peek()

此方法检索但不删除此列表的头部(第一个元素)。

22 E peekFirst()

此方法检索但不删除此列表的第一个元素,如果此列表为空,则返回null。

23 E peekLast()

此方法检索但不删除此列表的最后一个元素,如果此列表为空,则返回null。

24 E poll()

此方法检索并删除此列表的头部(第一个元素)。

26 E pollFirst()

此方法检索并删除此列表的第一个元素,如果此列表为空,则返回null。

27 E pollLast()

此方法检索并删除此列表的最后一个元素,如果此列表为空,则返回null。

28 E pop()

此方法从此列表表示的堆栈中弹出一个元素。

29 void push(E e)

此方法将元素推送到此列表表示的堆栈上。

30 E remove()

此方法检索并删除此列表的头部(第一个元素)。

31 E remove(int index)

此方法删除此列表中指定位置的元素。

32 boolean remove(Object o)

此方法从该列表中删除指定元素的第一个匹配项(如果存在)。

33 E removeFirst()

此方法删除并返回此列表中的第一个元素。

34 boolean removeFirstOccurrence(Object o)

此方法删除此列表中第一次出现的指定元素(从头到尾遍历列表时)。

35 E removeLast()

此方法删除并返回此列表中的最后一个元素。

36 boolean removeLastOccurrence(Object o)

此方法删除此列表中最后一次出现的指定元素(从头到尾遍历列表时)。

37 E set(int index,E element)

此方法使用指定的元素替换此列表中指定位置的元素。

38 int size()

此方法返回此列表中的元素数。

39 Object [] toArray()

此方法以适当的顺序(从第一个元素到最后一个元素)返回包含此列表中所有元素的数组。

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

此方法以适当的顺序(从第一个元素到最后一个元素)返回包含此列表中所有元素的数组,返回数组的运行时类型是指定数组的运行时类型。

方法继承

该类继承以下类中的方法

  • java.util.AbstractSequentialList
  • java.util.AbstractList
  • java.util.AbstractCollection
  • java.util.Object
  • java.util.List
  • java.util.Deque