Java算法-优先级队列

2019年2月27日16:52:40 发表评论 11 阅读

前言

PriorityQueue属于Java Collections Framework。PriorityQueue基于优先级堆,它是Queue接口的实现。当我们需要一个Queue实现时,可以使用这种数据结构,

并且我们需要根据每个元素的优先级,以特定的排序顺序来维护该集合的元素。它在JDK 1.5中引入

Java 之优先队列要点

  • 在实例化PriorityQueue时,可以在构造函数中提供比较器。然后队列中的项目顺序将根据提供的比较器来决定。
  • 如果没有提供比较器,则将使用Collection的自然顺序(Comparable)来排序元素。
  • 此集合中不允许为null。
  • 排队队长是排序中最少的项目。
  • PriorityQueue元素之间的排序关系是任意决定的。
  • PriorityQueue未同步。PriorityBlockingQueue是PriorityQueue的线程安全对应。
  • PriorityQueue是无界的,它会根据队列中的元素数量动态增长。它在任何给定时间都具有内部能力,随着元素的添加而增加。这种内部容量和增量的政策没有指定或标准化。
  • 此PriorityQueue的iterator()不保证以任何特定顺序遍历队列元素。
  • 表现明智 remove()和contains()方法采用线性时间。peek(),element()和size()需要固定的时间。offer(),poll()和remove()取O(log n)时间。
  • offer()和add()是Queue接口的方法,由PriorityQueue实现。这些用于在队列中插入元素。他们在PriorityQueue方面的表现相同,没有区别。

PriorityQueue示例

以下示例说明了如何使用Java PriorityQueue集合。

 

 

 

  • 微信号:sqymail
  • 微信扫一扫欢迎加我为好
  • weinxin
  • 交流QQ群号:248249544
  • IntelliJ IDEA,Java 技术交流
  • weinxin
  • A+
所属分类:java

发表评论

您必须登录才能发表评论!