队列（queue），先进先出（First in first out，FIFO）。
堆栈（stack），后进先出（Last in first out，LIFO）。
Java中有Stack这个类，但是不推荐使用。通常使用Deque来完成队列和堆栈的功能。
Deque是一个线性表接口，可以两端进行元素的插入和删除。Deque是“Double ended Queue”的缩写，Deque读音[dɛk] 。使用Deque接口提供的方法就可以完成队列“先进先出”和堆栈“后进先出”的功能：
| 队列 |
offer(E e) — 向队列尾加入元素 E poll() — 获取队列头部元素，并从队列中删去 |
| 堆栈 |
push(E e) — 向堆栈中压入元素 E pop() — 获取栈顶元素，并从堆栈中删除 |
Deque是个接口，其实现类有：
- ArrayDeque，使用“数组”存储数据
- LinkedList，使用“链表”存储数据
- ConcurrentLinkedDeque，线程安全的LinkedList
数据检索多的用ArrayDeque；数据需要频繁插入、更新，则用LinkedList；多线程操作使用ConcurrentLinkedDeque。
代码示例：
Deque<String> queue = new LinkedList<String>();
queue.offer("data1"); //队列尾部加入元素
queue.offer("data2");
queue.offer("data3");
System.out.println(queue.poll()); //取得队首元素，并从队列中删去
Deque<String> stack = new LinkedList<String>();
stack.push("element1"); //向栈顶压入元素
stack.push("element2");
stack.push("element3");
System.out.println(queue.pop()); //取得栈顶元素，并从栈顶删去