JAVA写算法常用的API

数据结构类：

Queue的解释中，Queue就是简单的FIFO队列。
所以在概念上来说，Queue是FIFO的单端队列，Deque是双端队列。

java官方文档推荐用deque实现栈（stack)

Deque<Integer> inStack = new ArrayDeque<Integer>();

ArrayDeque是它的实现类，所以调用API要调它的。

队列本身可以用LinkedList或者ArrayDeque实现，

用法：Quene<Integer> aa = new LinkedList<Integer>() / new ArrayDeque<Integer>()

所以对于队列和栈的算法【层序遍历树，队列/栈有关问题】

就需要了解LinkedList或者ArrayDeque的API

LinkedList:

boolean add(E e) 末尾添加元素

boolean offer(E e) 链表末尾添加元素

void addFirst(E e)

void clear()

E poll()

E removeFirst()

ArrayDeque