Java java.util 类 LinkedList<E>（JDK5）

155 阅读 0 评论 0 点赞

所有类

概述

软件包

类

使用

树

已过时

索引

帮助

摘要：嵌套 | 字段 | 构造方法 | 方法

详细信息：字段 | 构造方法 | 方法

java.util
类 LinkedList<E>

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


类型参数：: E - 在此集合中保持的元素的类型

所有已实现的接口：: Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, Queue<E>

public class LinkedList<E>
extends AbstractSequentialList<E>

implements List<E>, Queue<E>, Cloneable, Serializable
extends AbstractSequentialList<E>
implements List<E>, Queue<E>, Cloneable, Serializable

List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列 (deque)。

此类实现 Queue 接口，为 add、poll 等提供先进先出队列操作。其他堆栈和双端队列操作可以根据标准列表操作方便地进行再次强制转换。虽然它们可能比等效列表操作运行稍快，但是将其包括在这里主要是出于方便考虑。

所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端）。

注意，此实现不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法来“包装”该列表。最好在创建时完成这一操作，以防止对列表进行意外的不同步访问，如下所示：

     List list = Collections.synchronizedList(new LinkedList(...));

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败 的：在迭代器创建之后，如果从结构上对列表进行修改，除非通过迭代器自身的 remove 或 add 方法，其他任何时间任何方式的修改，迭代器都将抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不冒将来不确定的时间任意发生不确定行为的风险。

注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何硬性保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此，编写依赖于此异常的程序的方式是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。

此类是 Java Collections Framework 的成员。

从以下版本开始：: 1.2
另请参见：: List, ArrayList, Vector, Collections.synchronizedList(List), 序列化表格

字段摘要

从类 java.util.AbstractList 继承的字段
`modCount`

构造方法摘要
`LinkedList()` 构造一个空列表。
`LinkedList(Collection<? extends E> c)` 构造一个包含指定集合中的元素的列表，这些元素按其集合的迭代器返回的顺序排列。

方法摘要

boolean add(E o)
将指定元素追加到此列表的结尾。

void add(int index, E element)
在此列表中指定的位置插入指定的元素。

boolean addAll(Collection<? extends E> c)
追加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。

boolean addAll(int index, Collection<? extends E> c)
将指定集合中的所有元素从指定位置开始插入此列表。

void addFirst(E o)
将给定元素插入此列表的开头。

void addLast(E o)
将给定元素追加到此列表的结尾。

void clear()
从此列表中移除所有元素。

Object clone()
返回此 LinkedList 的浅表复制。

boolean contains(Object o)
如果此列表包含指定元素，则返回 true。

E element()
找到但不移除此列表的头（第一个元素）。

E get(int index)
返回此列表中指定位置处的元素。

E getFirst()
返回此列表的第一个元素。

E getLast()
返回此列表的最后一个元素。

int indexOf(Object o)
返回此列表中首次出现的指定元素的索引，如果列表中不包含此元素，则返回 -1。

int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引，如果列表中不包含此元素，则返回 -1。

ListIterator<E> listIterator(int index)
返回此列表中的元素的列表迭代器（按适当顺序），从列表中指定位置开始。

boolean offer(E o)
将指定元素添加到此列表的末尾（最后一个元素）。

E peek()
找到但不移除此列表的头（第一个元素）。

E poll()
找到并移除此列表的头（第一个元素）。

E remove()
找到并移除此列表的头（第一个元素）。

E remove(int index)
移除此列表中指定位置处的元素。

boolean remove(Object o)
移除此列表中首次出现的指定元素。

E removeFirst()
移除并返回此列表的第一个元素。

E removeLast()
移除并返回此列表的最后一个元素。

E set(int index, E element)
将此列表中指定位置的元素替换为指定的元素。

int size()
返回此列表的元素数。

Object[] toArray()
以正确顺序返回包含此列表中所有元素的数组。

toArray(T[] a)
以正确顺序返回包含此列表中所有元素的数组；返回数组的运行时类型即为指定数组的类型。

从类 java.util.AbstractSequentialList 继承的方法
`iterator`

从类 java.util.AbstractList 继承的方法
`equals, hashCode, listIterator, removeRange, subList`

从类 java.util.AbstractCollection 继承的方法
`containsAll, isEmpty, removeAll, retainAll, toString`

从类 java.lang.Object 继承的方法
`finalize, getClass, notify, notifyAll, wait, wait, wait`

从接口 java.util.List 继承的方法
`containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, retainAll, subList`

构造方法详细信息

LinkedList

public LinkedList()

构造一个空列表。

LinkedList

public LinkedList(Collection<? extends E> c)

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

参数：: c - 要将其元素放到此集合中的列表。
抛出：: NullPointerException - 如果指定的集合为 null。

方法详细信息

getFirst

public E getFirst()

返回此列表的第一个元素。

返回：: 此列表的第一个元素。
抛出：: NoSuchElementException - 如果此列表为空。

getLast

public E getLast()

返回此列表的最后一个元素。

返回：: 此列表的最后一个元素。
抛出：: NoSuchElementException - 如果此列表为空。

removeFirst

public E removeFirst()

移除并返回此列表的第一个元素。

返回：: 此列表的第一个元素。
抛出：: NoSuchElementException - 如果此列表为空。

removeLast

public E removeLast()

移除并返回此列表的最后一个元素。

返回：: 此列表的最后一个元素。
抛出：: NoSuchElementException - 如果此列表为空。

addFirst

public void addFirst(E o)

将给定元素插入此列表的开头。

参数：: o - 要插入到此列表的开头的元素。

addLast

public void addLast(E o)

将给定元素追加到此列表的结尾。（与 add 方法功能相同；包括它只是出于一致性考虑。）

参数：: o - 要插入到此列表的结尾的元素。