java learn集合框架 LinkedList（序列队 栈）

写在之前：

序列分先进先出FIFO,先进后出FILO
FIFO在Java中又叫Queue 队列
FILO在Java中又叫Stack 栈

##:
首先LinkedList也是一个类和ArrayList 都实现了List这个接口
//常见的写法会引用声明为List接口类型
List s=new ArrayList();//接口引用指向子类对象（多态）

LinkedList 除此之外 还实现了双向链表Deque 可以方便在头尾处插入删除数据。

既然实现了List这个接口 就有了之前add(); contain();等等这些方法 除此之外新增
一些对链表的操作方法调用。

示例：

队列（ Queue）：
LinkedList 除了实现了List和Deque外，LinkedList 同时也实现了Queue这个接口 可进行队列操作。

Queue是先进先出队列 FIFO，常用方法：
offer 在最后添加元素
poll 取出第一个元素
peek 查看第一个元素

ArrayList 和 LinkedList 的区别在于那？