Java 编程思想（第4版）学习笔记（LinkedList）

 

jdk1.6帮助文档上LinkedList说明

（LinkedList具有直接实现栈的所有功能的方法，因此可以直接将LinkedList作为栈使用。不过，有时一个真正的栈更能把事情讲清楚。）

push(v)=addFirst(v)

peek(v)=getFirst()

pop()=removeFirst()

empty()=isEmpty()

 

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

此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。

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

 

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

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

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

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

此类是 Java Collections Framework 的成员。

 

 

从以下版本开始：

1.2

另请参见：

List, ArrayList, Vector, 序列化表格

---

字段摘要

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

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

方法摘要
boolean	add(E e)            将指定元素添加到此列表的结尾。
void	add(int index, E element)            在此列表中指定的位置插入指定的元素。
boolean	addAll(Collection<? extends E> c)            添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。
boolean	addAll(int index, Collection<? extends E> c)            将指定 collection 中的所有元素从指定位置开始插入此列表。
void	addFirst(E e)            将指定元素插入此列表的开头。
void	addLast(E e)            将指定元素添加到此列表的结尾。
void	clear()            从此列表中移除所有元素。
Object	clone()            返回此 LinkedList 的浅表副本。
boolean	contains(Object o)            如果此列表包含指定元素，则返回 true。
Iterator<E>	descendingIterator()            返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。
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 e)            将指定元素添加到此列表的末尾（最后一个元素）。
boolean	offerFirst(E e)            在此列表的开头插入指定的元素。
boolean	offerLast(E e)            在此列表末尾插入指定的元素。
E	peek()            获取但不移除此列表的头（第一个元素）。
E	peekFirst()            获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。
E	peekLast()            获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。
E	poll()            获取并移除此列表的头（第一个元素）
E	pollFirst()            获取并移除此列表的第一个元素；如果此列表为空，则返回 null。
E	pollLast()            获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。
E	pop()            从此列表所表示的堆栈处弹出一个元素。
void	push(E e)            将元素推入此列表所表示的堆栈。
E	remove()            获取并移除此列表的头（第一个元素）。
E	remove(int index)            移除此列表中指定位置处的元素。
boolean	remove(Object o)            从此列表中移除首次出现的指定元素（如果存在）。
E	removeFirst()            移除并返回此列表的第一个元素。
boolean	removeFirstOccurrence(Object o)            从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。
E	removeLast()            移除并返回此列表的最后一个元素。
boolean	removeLastOccurrence(Object o)            从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时）。
E	set(int index, E element)            将此列表中指定位置的元素替换为指定的元素。
int	size()            返回此列表的元素数。
Object[]	toArray()            返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组。
<T> T[]	toArray(T[] a)            返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组；返回数组的运行时类型为指定数组的类型。