序列分先进先出FIFO，先进后出FILO
FIFO在Java中又叫Queue 队列
FILO在Java中又叫Stack 栈
与ArrayList一样，LinkedList也实现了List接口，诸如add,remove,contains等等方法。
1. 双向链表 - Deque
除了实现了List接口外，LinkedList还实现了双向链表结构Deque，可以很方便的在头尾插入删除数据。
什么是链表结构: 与数组结构相比较，数组结构，就好像是电影院，每个位置都有标示，每个位置之间的间隔都是一样的。 而链表就相当于佛珠，每个珠子，只连接前一个和后一个，不用关心除此之外的其他佛珠在哪里。
2. 队列 - Queue
LinkedList 除了实现了List和Deque外，还实现了Queue接口(队列)。
Queue是先进先出队列 FIFO，常用方法：
offer 在最后添加元素
poll 取出第一个元素
peek 查看第一个元素
189
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
