一、什么是优先级队列

概念

优先级队列中,数据按关键词有序排列,插入新数据的时候,会主动插入到适合的地位保障队列有序。(程序有两种模式:升序或者是降序)

规范点的定义:

PriorityQueue类在Java1.5中引入。PriorityQueue是基于优先堆的一个无界队列,这个优先队列中的元素能够默认天然排序或者通过提供的Comparator(比拟器)在队列实例化的时排序。要求应用Java Comparable和Comparator接口给对象排序,并且在排序时会依照优先级解决其中的元素
数据结构

优先级队列底层的数据结构其实是一颗二叉堆,用一棵齐全二叉树示意