关于java:java中的优先级队列PriorityQueue

35次阅读

共计 276 个字符,预计需要花费 1 分钟才能阅读完成。

一、什么是优先级队列

概念

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

规范点的定义:

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

数据结构

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

正文完
 0