Java中队列queue和Deque

前言：学过数据结构的，一定对队列不陌生，java也实现了队列。接下来，介绍一下deque和queue

1、Queue

      队列， 一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 
      相关方法： 
      boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。 
      E poll():从队首删除并返回该元素。 
      E peek():返回队首元素，但是不删除 
      示例：

public class QueueDemo {
    public static void main(String [] args) {
        Queue<String> queue = new LinkedList<String>();
        //追加元素
        queue.offer("one");
        queue.offer("two");
        queue.offer("three");
        queue.offer("four");
        System.out.println(queue);
        //从队首取出元素并删除
        String poll = queue.poll();
        System.out.println(poll);
        System.out.println(queue);
        //从队首取出元素但是不删除
        String peek = queue.peek();
        System.out