Queue集合
Queue用于模拟队列这种数据结构，队列FIFO的容器。队列的头部保存在队列中存放时间最长的元素，队列的尾部保存在队列中存放时间最短的元素。新元素插入到队列的尾部，访问元素操作会返回队列头部的元素。通常，队列不允许随机访问队列中的元素
API
- void add(Object e)：将指定元素加入此队列的尾部
- boolean offer(Object e)：将指定元素加入队列的尾部，使用有限容量限制的队列时，要优于add方法
- Object element()：获取队列头部的元素，但不删除该元素
- Object peek()：获取队列头部的元素，但是不删除该元素，如果队列为空，返回Null
- Object poll()：获取队列头部的元素，并删除该元素，如果队列为空，返回null
- Object remove()：获取队列头部的元素 并删除该元素
add 、offer 都是将指定元素加入尾部，offer要比add更优
element、remove、peek、poll 都是获取头部元素，
element只获取不删除，队列为空调用会抛出NoSuchElementException
peek只获取不删除，如果队列为空返回null
poll获取元素并删除，队列为空返回null
remove获取队列头部元素并删除，如果队列为null会抛出NoSuchElementException
PriorityQueue实现类
PriorityQueue保存队列元素的顺序并不是按加入队列的顺序，而是按队列元素的大小进行重新排序。当调用peek()方法或者poll()方法取出队列中的元素时，并不是取出最先进入队列的元素，而是取出队列中最小的元素
PriorityQueue<Integer> pq = new PriorityQueue<>();
//添加数据到头部
pq.add(1);
//添加
pq.offer(2);
pq.offer(3);
pq.offer(4);
pq.offer(5);
//获取头部元素 但不删除
System.out.println("element 获取元素" + pq.element());
System.out.println("peek获取元素" + pq.peek());
System.out.println("poll获取元素" + pq.poll());
System.out.println("remove" + pq.remove());
//获取头部元素
System.out.println("集合尺寸" + pq.size());
PriorityQueue不允许插入null元素
PriorityQueue的元素有两种排序方式
- 自然排序：要求PriorityQueue集合中的元素必须实现Comparable接口
- 定制排序 创建PriorityQueue，传入一个Comparator对象。
Deque接口与ArrayDeque实现类
Deque接口是Queue接口的子接口，代表一个双端队列
API
- void addFirst(Object e)：将指定元素插入该双端队列的开头 没有返回结果
- void addLast(Object e)：将指定元素插入该双端队列的末尾 没有返回结果
- Iterator descendingIterator()：返回该双端队列对应的迭代器，该迭代器将以逆向顺序来迭代队列
- Object getFirst() 获取但不删除第一个元素
- Object getLast() 获取但不删除最后一个元素
- boolean offerFirst(Object e)：将指定元素插入双端队列的开头
- boolean offerLast(Object e)：将指定元素插入该双端队列的末尾
- Object peekFirst()：获取但不删除双端队列的第一个元素，如果队列为空，返回Null
- Object peekLast()：获取但不删除该双端队列的最后一个元素，如果队列为空，返回Null
- Object pollFirst()：获取并删除该双端队列的第一个元素，如果队列为空，返回Null
- Object pollLast()：获取并删除该双端队列的最后一个元素，如果队列为空，返回Null
- Object pop()：pop出双端队列所表示的栈的栈顶元素，弹栈操作
- void push(Object e)：将一个元素push进双端队列所表示的栈的栈顶
- Object removeFirst()：获取并删除该双端队列的第一个元素 如果队列为空会抛出异常
- Object removeLast()：获取并删除该双端队列的最后一个元素
- Object removeFirstOccurrence(Object o) 删除该双端队列的第一次出现的元素o
- Object removeLastOccurrence(Object o)删除该双端队列的最后一次出现的元素o
Deque不仅可以当成双端队列使用，也可以当成栈来使用
ArrayDeque 实现类
ArrayDeque是一个基于数组实现的双端队列。创建Deque可以指定一个numElements参数，用于指定ObJect[]数组的长度。如果不指定numElements参数，Deque底层数组的长度为16
ArrayDeque<String> stack = new ArrayDeque<>();
stack.push("aaaa");
stack.push("bbbb");
stack.push("cccc");
//弹栈
System.out.println("弹栈" + stack.pop());
//访问第一个元素，但不删除元素
System.out.println("获取"+ stack.peek());
当程序中需要使用”栈“，推荐使用ArrayDeque，尽量避免使用Stack,Stack性能差
LinkedList实现类
LinkedList类是List接口的实现类，除此之外，LinkedList还实现了Deque接口，因此LinkedList可以被当成双端队列来使用。既可以被当做栈来使用，也可以当做队列来使用
各种线性表的性能分析
Java提供的List就是一个线性表接口。基于数组的线性表和基于链的线性表。Queue代表队列，Deque代表了双端队列。
如果要遍历List集合元素，对于ArrayList Vector使用get来遍历集合元素性能更好。对于LinkedList应该采用迭代器来遍历集合更好
如果要经常执行插入、删除操作 由于ArrayList Vector要经常改变底层数组实现的大小，所以使用LinkedList集合性能更好
如果有多个线程需要同时访问List集合中的元素，可以考虑使用线程安全的集合
