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