java数据结构---PriorityQueue（优先队列，堆）

1. 什么是PriorityQueue（优先队列，堆)

普通的队列的性质是先进先出，元素在队列尾加入，在队头弹出。但是在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级的元素先出的行为特征。

优先队列的其他用法在此不作解释，此处只解释其作为堆的用法。

2. 如何使用

PriorityQueue默认为大根堆。

1. 创建大根堆

PriorityQueue<ListNode> heap = new PriorityQueue<>();

2. 创建小根堆 （重点）

// 方法一
// lambda表达式
PriorityQueue<ListNode> heap = new PriorityQueue<>((a, b) -> a.val - b.val);

// 方法二
// 自定义比较器，实现小根堆
PriorityQueue<ListNode> heap=new PriorityQueue<ListNode>(new Comparator<ListNode>(){
	public int compare(ListNode o1,ListNode o2) {
		return o1.val-o2.val;
	}
});

3. 返回堆顶元素但不删除

heap.peek();

4. 返回堆顶元素并删除

heap.poll();

5. 往堆里插入一个元素

heap.add();

6. 返回堆是否为空

heap.isEmpty();

7. 返回元素个数

heap.size();