List（JDK1.7）（2）

LinkedList

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

快速失败机制。ConcurrentModificationException

 

结点结构

 

插入结点

 

删除结点

 

add()

remove()

clear()

 

get()

 

set()

和队列相关的操作

peek() 和 element()

poll() 和 remove()

offer()

和栈相关的操作

迭代器

 

降序迭代器