Stack Queue Deque PriorityQueue

1. Queue
   Queue q = new LinkedList<>();
   q.offer()
   q.poll()
   q.peek()
2. Deque
   Deque deque = new LinkedList<>();
   将元素添加到队尾或队首：addLast()/offerLast()/addFirst()/offerFirst()；
   从队首／队尾获取元素并删除：removeFirst()/pollFirst()/removeLast()/pollLast()；
   从队首／队尾获取元素但不删除：getFirst()/peekFirst()/getLast()/peekLast()；
   总是调用xxxFirst()/xxxLast()以便与Queue的方法区分开；
   避免把null添加到队列。
3. Stack
   Deque stack = new LinkedList<>();
   stack.offerLast()
   stack.pollLast()
   stack.peekLast()
4. Queue q = new PriorityQueue<>();
   Queue q = new PriorityQueue<>((v1, v2) -> v1.val - v2.val);
   q.poll()
   q.offer()
   q.peek()