HTML CSS JAVASCRIPT BOOTSTRAP JQUERY PHP SQL PYTHON PYTHON2 JAVA C C++ C# Linux AI 教程库 参考手册 测验 练习 HOWTO FAQ
❮ 上一节 下一节 ❯

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

LinkedList()

这构造了一个空列表。
2

LinkedList(Collection<? extends E> c)

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

类方法

序号 方法 & 描述
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
❮ 上一节 下一节 ❯