LinkedList总结

简介 

• 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

  方法返回的迭代器是快速失败的 ：如果在创建迭代器之后的任何时候对列表进行结构修改，除了通过Iterator自己的

  remove

  或

  add

  方法之外，迭代器将抛出

  ConcurrentModificationException

  。 因此，在并发修改的情况下，迭代器快速而干净地失败，而不是在未来的未确定时间冒任意，非确定性行为的风险。

 常用方法

LinkedList()	构造一个空列表。
LinkedList​(Collection<? extends E> c)	按照集合的迭代器返回的顺序构造一个包含指定集合元素的列表。

E	pop()	弹出此列表所代表的堆栈中的元素。
void	push​(E e)	将元素推送到此列表所表示的堆栈上。

void	addFirst​(E e)	在此列表的开头插入指定的元素。
void	addLast​(E e)	将指定的元素追加到此列表的末尾。

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

E	removeFirst()	从此列表中删除并返回第一个元素。
boolean	removeFirstOccurrence​(Object o)	删除此列表中第一次出现的指定元素（从头到尾遍历列表时）。
E	removeLast()	从此列表中删除并返回最后一个元素。
boolean	removeLastOccurrence​(Object o)	删除此列表中最后一次出现的指定元素（从头到尾遍历列表时）。

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 。