java的Deque与Queue
1.Queue接口（单向队列）
Queue接口，是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。 是基于链表来进行实现，的单向队列。 LinkedList接口，实现了Queue，所以LinkedList，在插入和删除操作，效率会比较高。 poll（）：将队首的元素删除，并返回该元素。 peek（）：返回队首的元素，但不进行删除操作。 offer（）：将元素添加到队尾，如果成功，则返回true。
2.Deque接口（双向队列）
Deque接口，是Queue接口的子接口，是指队列两端的元素，既能入队（offer）也能出队。 如果将Deque限制为只能从一端进行入队，和出队，就是栈的数据结构的实现。对于栈而言，有入栈（push）和出栈（pop），遵循先进后出的规则。 双端队列： add(（e）\offer（e）：将元素增加到队列的末尾，如果成功，返回true。 remove（）\poll（）:将元素从队列的末尾删除。 element（）\peek（）：返回队首的元素，但不进行删除。 栈： push（e）:入栈 pop（e）:出栈 peek（）:返回栈首元素，但不进行删除。参考来源
