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 继承的字段。

类构造函数

先生。 构造函数及描述
1

链表()

这构造了一个空列表。
2

LinkedList(Collection<?extends E> c)

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

类方法

先生。 方法及说明
1 布尔加法(E e)

此方法将指定的元素追加到此列表的末尾。
2 void add(int 索引, E 元素)

此方法在此列表中的指定位置插入指定元素。
3 boolean addAll(Collection<? extends E> c)

此方法将指定集合中的所有元素按照指定集合的​​迭代器返回的顺序附加到此列表的末尾。
4 boolean addAll(int index, Collection<? extends E> c)

此方法将指定集合中的所有元素插入到此列表中，从指定位置开始。
5 无效addFirst(E e)

此方法返回在此列表的开头插入指定的元素。
6 无效addLast(E e)

此方法返回将指定元素追加到此列表的末尾。
7 无效清除()

此方法会从此列表中删除所有元素。
8 对象克隆()

此方法返回返回此 LinkedList 的浅表副本。
9 布尔值包含（对象o）

如果此列表包含指定元素，则此方法返回 true。
10 迭代器<E> 降序迭代器()

此方法按相反顺序返回此双端队列中元素的迭代器。
11 E 元素()

此方法检索但不删除此列表的头（第一个元素）。
12 E get(int 索引)

此方法返回此列表中指定位置的元素。
13 E getFirst()

此方法返回此列表中的第一个元素。
14 E getLast()

此方法返回此列表中的最后一个元素。
15 int indexOf(对象 o)

此方法返回指定元素在此列表中第一次出现的索引，如果此列表不包含该元素，则返回 -1。
16 int LastIndexOf(对象 o)

此方法返回此列表中最后一次出现的指定元素的索引，如果此列表不包含该元素，则返回 -1。
17 号 ListIterator<E> listIterator(int 索引)

此方法返回此列表中元素的列表迭代器（按正确的顺序），从列表中的指定位置开始。
18 布尔报价(E e)

此方法将指定元素添加为该列表的尾部（最后一个元素）。
19 布尔 OfferFirst(E e)

此方法将指定的元素插入到该列表的前面。
20 布尔最后报价(E e)

此方法将指定的元素插入到该列表的末尾。
21 E 窥视()

此方法检索但不删除此列表的头（第一个元素）。
22 E peekFirst()

此方法检索但不删除此列表的第一个元素，如果此列表为空，则返回 null。
23 E peekLast()

此方法检索但不删除此列表的最后一个元素，或者如果此列表为空，则返回 null。
24 电子民意调查()

此方法检索并删除此列表的头（第一个元素）。
26 E pollFirst()

此方法检索并删除此列表的第一个元素，如果此列表为空，则返回 null。
27 E pollLast()

此方法检索并删除此列表的最后一个元素，如果此列表为空，则返回 null。
28 E 弹出()

此方法从此列表表示的堆栈中弹出一个元素。
29 无效推(E e)

此方法将一个元素推送到此列表表示的堆栈上。
30 E 删除()

此方法检索并删除此列表的头（第一个元素）。
31 E 删除（整数索引）

此方法删除此列表中指定位置的元素。
32 布尔删除（对象o）

此方法会从此列表中删除第一次出现的指定元素（如果存在）。
33 E 删除第一个()

此方法删除并返回此列表中的第一个元素。
34 布尔值removeFirstOccurrence（对象o）

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

此方法删除并返回此列表中的最后一个元素。
36 布尔值removeLastOccurrence（对象o）

此方法删除此列表中最后一次出现的指定元素（从头到尾遍历列表时）。
37 E集合(int索引，E元素)

此方法将此列表中指定位置的元素替换为指定元素。
38 整数大小()

此方法返回此列表中的元素数量。
39 对象[] 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