在写算法题的时候，对于java的List<> ,Queue<> ,Deque<>,Stack<>
总是对于这几个接口很模糊，在此记录一遍这四个接口
从这里搬来了两张图片帮助理清思路
java 集合类是基于collection<> 和map<>两大接口
List<> ,Queue<> ,Deque<>,Stack<>四个接口分别从collection<>接口或下面的实现类而来
从数据结构与算法课程开始：列表，队列，栈这三个数据结构从英文翻译而来所以就对应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官方也建议不要再使用Deque<>,Stack<> ，Queue<> 效率更好
随着算法的学习，对于栈和队列名字的记忆常常不好方便转化，算法理论最终转化成代码所以：
队列FIFO (First In First Out )
栈FILO（First In Last Out）
这个时候对应的方法名称在java中的Deque体现：
| 队列(FIFO) | 栈 (FILO) |
|---|---|
| addFirst() | addFirst() |
| removeFirst(); | removeLast(); |
总结：题目要求返回List<> 解题过程需要用到栈 则使用LinkedList<>
如果没有要求：尽量声明Deque<>便于理解
