关于Deque，Queue的小tips

Queue是单入单出的队列。

1.构造一个Queue:

Queue queue = new linkedList();

2.添加元素：

queue.offer("a");

3.返回第一个元素，并在队列中删除

String str=queue.poll();

4.遍历queue：

 for(String q : queue){
            System.out.println(q);
        }

//add()和remove()方法在失败的时候会抛出异常(不推荐)

deque是双向队列

建议offer添加，poll删除。

java关于Deque的使用_onedegree的博客-CSDN博客_java中deque

当作栈就用linkedList，当作队列就用ArrayDeque

ArrayDeque: 基于数组实现的线性双向队列，通常作为栈或队列使用，但是栈的效率不如linkedList高。
linkedList: 基于链表实现的链式双向队列，通常作为栈或队列使用，但是队列的效率不如ArrayQueue高。