关于Deque，Queue的小tips

Queue

Queue是单入单出的队列。

1.构造一个Queue:

Queue<String> queue = new LinkedList<String>();

2.添加元素：

queue.offer("a");

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

String str=queue.poll();

4.遍历queue：

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

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

Deque

deque是双向队列

建议offer添加，poll删除。

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

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

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