LinkedList

List接口和Deque接口的一种双向链表实现。非同步的。

快速失败机制。ConcurrentModificationException

结点结构

插入结点

删除结点

add()

remove()

clear()

get()

set()

和队列相关的操作

peek() 和 element()

poll() 和 remove()

offer()

和栈相关的操作

迭代器

降序迭代器

List（JDK1.7）（2）