堆栈与队列的方法区分、优先队列的应用

一.堆栈Deque

1.1 创建方法：

Deque<Object> stack = new LinkedList<>();
Stack<Character> stack=new Stack<Character>();
ArrayDeque<Character> deque = new ArrayDeque<>();

情况1：add和remove采用的是先进先出。
情况2：当用作push、pop时候，也可以视作堆栈,先进后出

1.2 常用api

        在使用LinkedList双端队列实现的deque中，其实不需要对堆栈、队列作明确的区分，毕竟堆栈和队列的方法该对象都能调用，可以理解为：两端都能进出的堆栈。具体方法如下图所示，常用api如下。

size()：返回元素个数
peek()：返回栈顶元素，但不会出栈，仅仅是查找返回 比如说if语句里，如果用pop判断栈顶元素，将导致出站，而peek则不会
contains()：判断是否包含某元素 isEmpty()：为空
remove()：类似pop、poll，都从栈顶删除 offer():类似add(）往栈底添加
isEmpty():是否为空，是则true

常常使用队列的两端进出性质，来实现树的BFS遍历。

二.优先队列（PriorityQueue）

PriorityQueue<int []> queue = new PriorityQueue<>(new Comparator<int[]>(){
            public int compare(int m[], int n[]){
                return m[1] - n[1];
            }
        });

一种Queue实现的队列，其特点是小顶堆，每次peek、poll这种出栈操作都会返回出“最小权值”

权值的判断取决于内部的compare方法，用什么相减，就比较的是谁。

方法上，入栈只有add、出栈为poll，都为栈顶，其余方法同上。