Java LinkedList 类

Java.util 包提供了一个 LinkedList 类，该类具有 Doubly -List 和 Deque 接口的链表实现。该类具有所有可选的列表操作，并允许所有元素(包括 null)。对列表进行索引的操作将从头或尾开始遍历列表，以更接近指定索引的为准。

类声明

java.util.LinkedList 类的声明是:

public class LinkedList<E>
  extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, Serializable

这里，E是容器维护的元素类型。

类构造函数

序号构造函数和说明
1.LinkedList()
创建一个空列表。
2.LinkedList(Collection<? extends E> c)
创建一个包含以下元素的列表指定的集合，按照集合的迭代器返回它们的顺序。

java.util.LinkedList 方法

java.util.LinkedList 类有许多方法，如下所示:

成员方法

在列表的前面插入指定的元素。
序号方法和说明
1.boolean add(E element)
将指定元素追加到列表末尾。
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 element)
将指定元素插入列表的开头。
6.void addLast(E element)
将指定元素追加到列表末尾。
7.voidclear()
清除列表中的所有元素。
8.Object clone()
返回 LinkedList 的浅表副本。
9.布boolean contains(Object obj)
如果列表包含指定元素，则返回 true。
10。Iterator<E> DescendingIterator()
按相反顺序返回列表中元素的迭代器。
11.E element()
检索但不删除列表的头(第一个元素)。
12。E get(int index)
返回列表中指定位置的元素。
13.E getFirst()
返回列表的第一个元素。
14。E getLast()
返回列表的最后一个元素。
15。int indexOf(Object obj)
返回此列表中指定元素第一次出现的索引，如果此列表不包含该元素，则返回 -1。
16。int lastIndexOf(Object obj)
返回此列表中最后一次出现的指定元素的索引，如果此列表不包含该元素，则返回 -1。
17。ListIterator<E> listIterator()
返回列表中元素的列表迭代器(按正确的顺序)。
18.boolean offer(E element)
将指定元素添加到列表末尾。
19.boolean OfferFirst(E element)
20。boolean OfferLast(E element)
将指定元素插入到列表末尾。
21。E peek()
检索但不删除列表的头(第一个元素)。
22。E peekFirst()
检索但不删除列表的头(第一个元素)，如果列表为空，则返回 null。
23。E peekLast()
检索但不删除列表的最后一个元素，如果列表为空，则返回 null。
24。E poll()
检索并删除列表的头(第一个元素)。
25。E pollFirst()
检索并删除列表的头(第一个元素)，如果列表为空，则返回 null。
26。E pollLast()
检索并删除列表的最后一个元素，如果列表为空，则返回 null。
27。E pop()
弹出列表的第一个元素。
28。void push(E element)
在列表的前面插入指定的元素。
29。E remove()
检索并删除列表的第一个元素。
30。E remove(int index)
删除列表中指定位置的元素。
31。boolean remove(Object obj)
从列表中删除第一次出现的指定元素(如果存在)。
32。E removeFirst()
删除并返回列表中的第一个元素。
33。boolean removeFirstOccurrence(Object obj)
删除此列表中第一次出现的指定元素。
34。E removeLast()
删除并返回列表中的最后一个元素。
35。booleanremoveLastOccurrence(Object obj)
删除此列表中最后一次出现的指定元素。
36。E set(int index，E element)
用指定元素替换此列表中指定位置的元素。
37。int size()
返回列表中元素的数量。
38。Spliterator<E> spliterator()
在列表中的元素上创建一个后期绑定和快速失败的分割器。
39。Object [] toArray()
返回一个数组，其中按正确顺序(从第一个元素到最后一个元素)包含此列表中的所有元素。
40。<T> T[] toArray( T[] a)
返回一个数组，其中按正确顺序(从第一个元素到最后一个元素)包含此列表中的所有元素；返回数组的运行时类型是指定数组的运行时类型。

继承的方法

该类继承了以下类的方法:

  • java.lang.Object
  • java.util.AbstractCollection<E>
  • java.util.AbstractList<E>
  • java.util.AbstractSequentialList<E>