java的Deque与Queue

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（）:返回栈首元素，但不进行删除。参考来源