Deque是Queue的扩展版，可操作首尾
常见api
Deque<String> deque=new LinkList<>();
deque.addFirst("test");//首尾添加
deque.offerFirst("test");//首尾添加
deque.addLast("test");//末尾添加
deque.offerLast("test");//末尾添加
deque.removeLast();//删除末尾
deque.pollLast();
deque.removeFirst();//删除首尾
deque.pollFirst();
deque.peekFirst();//获取首尾
deque.peekLast();//获取末尾
Deque也可以用作stack栈
Deque<String> stack = new LinkList<>();
stack.push();//压栈
stack.pop();//出栈
stack.peek();//拿到栈最下面一个
