Java学习之数据结构篇------PriorityQueue优先队列

优先队列的基本概念

1. PriorityQueue优先队列的实现基于堆，堆又是基于数组。
2. 优先队列是基于优先级的 “先出”---------先取出优先级大的
3. 在JAVA中，优先队列的优先级可以在创建时根据参数给出
4. 优先队列添加元素必须是可以比较的数据
5. 默认情况下，PriorityQueue的基于自然顺序的，即从小到大，最小的元素在队头。
6. PriorityQueue不是线程安全的，不适用于并发情况；
   PriorityBlockingQueue是线程安全的，可用于并发情况下。

优先队列的方法

优先队列的方法主要是添加元素和取出元素的操作：

操作	可用方法	区别
添加元素	add() offer()	当队列满的时候，add抛出异常，offer 返回false
删除元素	remove() poll()	当队列空的时候，remove抛出异常，offer返回false
清空队列	clear()	删除所有元素
获取队首