一、什么是优先级队列
概念
优先级队列中,数据按关键词有序排列,插入新数据的时候,会主动插入到适合的地位保障队列有序。(程序有两种模式:升序或者是降序)
规范点的定义:
PriorityQueue类在Java1.5中引入。PriorityQueue是基于优先堆的一个无界队列,这个优先队列中的元素能够默认天然排序或者通过提供的Comparator(比拟器)在队列实例化的时排序。要求应用Java Comparable和Comparator接口给对象排序,并且在排序时会依照优先级解决其中的元素
数据结构
优先级队列底层的数据结构其实是一颗二叉堆,用一棵齐全二叉树示意