关于java 中队列和栈在算法的使用

在写算法题的时候，对于java的List<> ,Queue<> ,Deque<>,Stack<>
总是对于这几个接口很模糊，在此记录一遍这四个接口

从这里搬来了两张图片帮助理清思路

collection<> 和map<>

java 集合类是基于collection<> 和map<>两大接口
List<> ,Queue<> ,Deque<>,Stack<>四个接口分别从collection<>接口或下面的实现类而来

List<> ,Queue<> ,Deque<>,Stack<>

从数据结构与算法课程开始：列表，队列，栈这三个数据结构从英文翻译而来所以就对应List<> ,Queue<> ,Stack<>这三个在C语言用数组和链表的形式进行不同的实现，所以在学习java直接现用时具体方法名和方法参数和返回值就不能由自己而定。

如何了解？这四个接口

无论怎么上网查资料，不如在IDEA使用鼠标对着List<> +Ctrl+鼠标左键看源码来的快

List<>

和数组一样List<>具有下标，但不需要和数组一样声明大小，自动拓展大小
常用的实现类：ArrayList<>() 和LinkedList<>()
ArrayList:数组实现：查询快
LinkedList：链表实现：插入和删除快
在算法刷题过程中：
二叉树的第一个非叶子结点查询：ArrayList
回溯算法回溯过程：LinkedList

两者常用的方法名称
add()
remove()

基于链表的特殊性:LinkedList<>还实现了Deque<>接口

Queue<> ,Deque<>,Stack<>

Deque<>全名double-ended-queue 也就是双端队列，时间晚出现与Queue<>和Stack<>是两者的结合(个人理解)
实现了Queue<>接口，并且在此基础上可以前后移动元素，java官方也建议不要再使用Stack<> ，Queue<> 而是使用Deque<>效率更好

那么双端队列也有两种实现方式：

LinkedList<>

ArrayDeque<>

随着算法的学习，对于栈和队列名字的记忆常常不好方便转化，算法理论最终转化成代码所以：
队列FIFO (First In First Out )
栈FILO（First In Last Out）
这个时候对应的方法名称在java中的Deque体现：

队列(FIFO)	栈 (FILO)
addFirst()	addFirst()
removeFirst();	removeLast();

总结：题目要求返回List<> 解题过程需要用到栈 则使用LinkedList<>
如果没有要求：尽量声明Deque<>便于理解