E - 在这个集合中保存的元素的类型
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
List和Deque接口。
实现所有可选列表操作，并允许所有元素（包括null ）。
所有的操作都能像双向列表一样预期。 索引到列表中的操作将从开始或结束遍历列表，以更接近指定的索引为准。
请注意，此实现不同步。 如果多个线程同时访问链接列表，并且至少有一个线程在结构上修改列表，则必须在外部进行同步。 （结构修改是添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。）这通常通过在自然封装列表的对象上进行同步来实现。 如果没有这样的对象存在，列表应该使用Collections.synchronizedList方法“包装”。 这最好在创建时完成，以防止意外的不同步访问列表：
List list = Collections.synchronizedList(new LinkedList(...));
这个类的iterator和listIterator方法返回的迭代器是故障快速的 ：如果列表在迭代器创建之后的任何时间被结构化地修改，除了通过迭代器自己的remove或add方法之外，迭代器将会抛出一个ConcurrentModificationException 。 因此，面对并发修改，迭代器将快速而干净地失败，而不是在未来未确定的时间冒着任意的非确定性行为。
请注意，迭代器的故障快速行为无法保证，因为一般来说，在不同步并发修改的情况下，无法做出任何硬性保证。 失败快速迭代器尽力投入ConcurrentModificationException 。 因此，编写依赖于此异常的程序的正确性将是错误的：迭代器的故障快速行为应仅用于检测错误。
List ， ArrayList ， Serialized Form
modCount| Constructor and Description |
|---|
LinkedList()
构造一个空列表。
|
LinkedList(Collection<? extends E> c)
构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序。
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
add(E e)
将指定的元素追加到此列表的末尾。
|
void |
add(int index, E element)
在此列表中的指定位置插入指定的元素。
|
boolean |
addAll(Collection<? extends E> c)
按照指定集合的迭代器返回的顺序将指定集合中的所有元素追加到此列表的末尾。
|
boolean |
addAll(int index, Collection<? extends E> c)
将指定集合中的所有元素插入到此列表中，从指定的位置开始。
|
void |
addFirst(E e)
在该列表开头插入指定的元素。
|
void |
addLast(E e)
将指定的元素追加到此列表的末尾。
|
void |
clear()
从列表中删除所有元素。
|
Object |
clone()
返回此
LinkedList的浅版本。
|
boolean |
contains(Object o)
如果此列表包含指定的元素，则返回
true 。
|
Iterator<E> |
descendingIterator()
以相反的顺序返回此deque中的元素的迭代器。
|
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()
返回此列表中的元素数。
|
Spliterator<E> |
spliterator()
在此列表中的元素上创建late-binding和故障快速 Spliterator 。
|
Object[] |
toArray()
以正确的顺序（从第一个到最后一个元素）返回一个包含此列表中所有元素的数组。
|
<T> T[] |
toArray(T[] a)
以正确的顺序返回一个包含此列表中所有元素的数组（从第一个到最后一个元素）;
返回的数组的运行时类型是指定数组的运行时类型。
|
iteratorequals, hashCode, listIterator, removeRange, subListcontainsAll, isEmpty, removeAll, retainAll, toStringfinalize, getClass, notify, notifyAll, wait, wait, waitcontainsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subListparallelStream, removeIf, streampublic LinkedList()
public LinkedList(Collection<? extends E> c)
c - 要将元素放入此列表的集合
NullPointerException - 如果指定的集合为空
public E getFirst()
getFirst在接口
Deque<E>
NoSuchElementException - 如果此列表为空
public E getLast()
getLast在接口
Deque<E>
NoSuchElementException - 如果此列表为空
public E removeFirst()
removeFirst在接口
Deque<E>
NoSuchElementException - 如果此列表为空
public E removeLast()
removeLast在界面
Deque<E>
NoSuchElementException - 如果此列表为空
public boolean contains(Object o)
true 。
更正式地说，返回true当且仅当此列表包含至少一个元素e这样(o==null ? e==null : o.equals(e))。
public int size()
public boolean add(E e)
此方法相当于addLast(E) 。
public boolean remove(Object o)
i的元素，使得(o==null ? get(i)==null : o.equals(get(i))) （如果存在这样的元素）。
如果此列表包含指定的元素（或等效地，如果此列表作为调用的结果而更改），则返回true 。
public boolean addAll(Collection<? extends E> c)
addAll在界面
Collection<E>
addAll中的
List<E>
addAll在
AbstractCollection<E>
c - 包含要添加到此列表的元素的集合
true如果此列表因呼叫而更改
NullPointerException - 如果指定的集合为空
AbstractCollection.add(Object)
public boolean addAll(int index,
Collection<? extends E> c)
addAll在接口
List<E>
addAll在
AbstractSequentialList<E>
index - 从中指定集合插入第一个元素的索引
c - 包含要添加到此列表的元素的集合
true如果此列表因呼叫而更改
IndexOutOfBoundsException - 如果索引超出范围（
index < 0 || index > size() ）
NullPointerException - 如果指定的集合为空
public void clear()
clear在接口
Collection<E>
clear在界面
List<E>
clear在
AbstractList<E>
public E get(int index)
get在接口
List<E>
get在
AbstractSequentialList<E>
index - 要返回的元素的索引
IndexOutOfBoundsException - 如果指数超出范围（
index < 0 || index >= size() ）
public E set(int index, E element)
set在接口
List<E>
set在
AbstractSequentialList<E>
index - 要替换的元素的索引
element - 要存储在指定位置的元素
IndexOutOfBoundsException - 如果指数超出范围（
index < 0 || index >= size() ）
public void add(int index,
E element)
add在界面
List<E>
add在
AbstractSequentialList<E>
index - 要在其中插入指定元素的索引
element - 要插入的元素
IndexOutOfBoundsException - 如果索引超出范围（
index < 0 || index > size() ）
public E remove(int index)
remove在接口
List<E>
remove在类
AbstractSequentialList<E>
index - 要删除的元素的索引
IndexOutOfBoundsException - 如果索引超出范围（
index < 0 || index >= size() ）
public int indexOf(Object o)
i ，使(o==null ? get(i)==null : o.equals(get(i))) ，或-1如果没有这样的指数。
public int lastIndexOf(Object o)
i ，如(o==null ? get(i)==null : o.equals(get(i))) ，或-1如果没有这样的指数。
lastIndexOf在界面
List<E>
lastIndexOf在
AbstractList<E>
o - 要搜索的元素
public E peek()
public E element()
public E poll()
public E remove()
public boolean offer(E e)
public boolean offerFirst(E e)
offerFirst在接口
Deque<E>
e - 要插入的元素
true （由
Deque.offerFirst(E)规定 ）
public boolean offerLast(E e)
offerLast在接口
Deque<E>
e - 要插入的元素
true （由
Deque.offerLast(E)规定 ）
public E peekFirst()
null 。
public E peekLast()
null 。
public E pollFirst()
null 。
public E pollLast()
null 。
public E pop()
pop在接口
Deque<E>
NoSuchElementException - 如果此列表为空
public boolean removeFirstOccurrence(Object o)
removeFirstOccurrence在接口
Deque<E>
o - 要从此列表中删除的元素（如果存在）
true如果列表包含指定的元素
public boolean removeLastOccurrence(Object o)
removeLastOccurrence在接口
Deque<E>
o - 要从此列表中删除的元素（如果存在）
true如果列表包含指定的元素
public ListIterator<E> listIterator(int index)
List.listIterator(int) 。
list-iterator是fail-fast ：如果列表在创建迭代器之后的任何时间被结构化地修改，除了通过list-iterator自己的remove或add方法之外，list-iterator将以任何方式抛出ConcurrentModificationException 。 因此，面对并发修改，迭代器将快速而干净地失败，而不是在未来未确定的时间冒着任意的非确定性行为。
listIterator在接口
List<E>
listIterator在
AbstractSequentialList<E>
index - 要从list-iterator返回的第一个元素的索引（通过调用
next ）
IndexOutOfBoundsException - 如果指数超出范围（
index < 0 || index > size() ）
List.listIterator(int)
public Iterator<E> descendingIterator()
Deque
descendingIterator中的
Deque<E>
public Object clone()
LinkedList的浅拷贝。
（元素本身不被克隆。）
public Object[] toArray()
返回的数组将是“安全的”，因为该列表不保留对它的引用。 （换句话说，这个方法必须分配一个新的数组）。 因此，调用者可以自由地修改返回的数组。
此方法充当基于阵列和基于集合的API之间的桥梁。
toArray中的
Collection<E>
toArray在界面
List<E>
toArray在
AbstractCollection<E>
Arrays.asList(Object[])
public <T> T[] toArray(T[] a)
如果列表适用于指定的数组，其余空间（即数组的列表数量多于此元素），则紧跟在列表末尾的数组中的元素将设置为null 。 （这仅在调用者知道列表不包含任何空元素的情况下才能确定列表的长度。）
像toArray()方法一样，此方法充当基于阵列和基于集合的API之间的桥梁。 此外，该方法允许精确地控制输出阵列的运行时类型，并且在某些情况下可以用于节省分配成本。
假设x是一个已知只包含字符串的列表。 下面的代码可以被用来将该列表转储到一个新分配的阵列String ：
String[] y = x.toArray(new String[0]);
请注意， toArray(new Object[0])的功能与toArray() 。
toArray中的
Collection<E>
toArray中的
List<E>
toArray在
AbstractCollection<E>
T - 包含集合的数组的运行时类型
a - 要存储列表的元素的数组，如果它够大;
否则，为此目的分配相同运行时类型的新数组。
ArrayStoreException - 如果指定数组的运行时类型不是此列表中每个元素的运行时类型的超类型
NullPointerException - 如果指定的数组为空
public Spliterator<E> spliterator()
Spliterator 。
Spliterator报告Spliterator.SIZED和Spliterator.ORDERED 。 覆盖实现应记录其他特征值的报告。
spliterator在接口
Iterable<E>
spliterator在接口
Collection<E>
spliterator中的
List<E>
Spliterator另外报告
Spliterator.SUBSIZED并实施
trySplit以允许有限的并行性。
Spliterator在这个列表中的元素
Submit a bug or feature
For further API reference and developer documentation, see Java SE Documentation. That documentation contains more detailed, developer-targeted descriptions, with conceptual overviews, definitions of terms, workarounds, and working code examples.
Copyright © 1993, 2014, Oracle and/or its affiliates. All rights reserved.