PriorityQueue

一.概述

队列是一种先进先出(FIFO)的数据结构。但是，有些情况下，我们操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，该场景下，使用队列就不合适了。在这种情况下，我们就需要优先级队列这种数据结构。

PriorityQueue的底层数据结构是堆，默认是小堆。PriorityQueue中放置的元素必须要能够比较大小，也就是实现了 Comparable 和 Comparator 接口的类，插入和删除元素的时间复杂度均为 O(logn)。

二.常用方法

//常用的构造方法
//创建一个空的优先级队列，默认容量是11
PriorityQueue()
//创建一个初始容量为initialalCapacity的优先级队列
PriorityQueue(int initialalCapacity)
//创建一个空的优先级队列，并通过Comparator指定元素比较的规则
PriorityQueue(Comparator<T> comparator)
//用一个集合创建优先级队列
PriorityQueue(Collection<? extends E> c)

//常用方法
//插入元素
boolean offer(E e)
//获取优先级最高的元素，如果优先级队列为空，返回null
E peek()
//移除优先级最高的元素并返回，如果优先级队列为空，返回null
E poll()
//获取有效的元素个数
int size()
//清空
void clean()
//检查优先级队列是否为空
boolean isEmpty()