Java官方提供的队列Queue及Deque

Java官方提供的队列Queue是一个接口

Queue接口 队列（继承自Collection接口）
1.java.util 通常子类LinkedList ArrayDeque，即都实现了Queue接口中包含的方法。
2.通常无参数构造方法创建
3.一般方法
add()
element()---->相当于get()
remove()
前三个方法一般不会用
boolean = offer(E e);//相当于add 这三个不会抛出异常
E = peek();//相当于 element方法，只拿来看
E = poll();剪短// 相当于remove()
4.双十一零点秒杀
所有进入秒杀系统的人存入队列

LinkedList也是Queue接口的一个实现类

由于他实现了Queue接口，所以可以使用它来创建一个队列，使用offer，poll等方法操作队列

LinkedList类（实现List，实现Queue）
1.java.util包 自己封装过LinkedBox 内部类Node对象(节点 prev item next)
2.底层使用双向链表的数据结构形式来存储
适合于插入或删除 不适合遍历轮询（再自己写一遍LinkedList，别抄代码，理解原理）
3.构建对象
无参数构造方法 带参数的构造方法(collection)
ArrayList array = new ArrayList();
LinkedList linked = new LinkedList(array);
4.常用的方法
增删改查 add(int index，E element)（索引号可以为0） remove() set() get() size() offer poll peek（实现了Queue的方法）
手册中提供的其他常用方法
addAll addFirst addLast() clear() contains()（是否包含参数对象，返回boolean）
element()（取队列该出的第一个元素） getFirst() getLast() indexOf() lastIndexOf()
…
5.插入删除的特性是否像想的那样
对比ArrayList Linked

Java官方提供的双端队列Deque也是一个接口

继承自Queue

有实现类ArrayDeque