Java 优先队列
来源:互联网 发布:软件社群 编辑:程序博客网 时间:2024/06/02 06:07
Java PriorityQueue
优先队列是一种重要的数据结构,其利用的是小/大顶堆来实现的。
Java中提供了PriorityQueue,PriorityQueue是基于小顶堆实现的无界优先队列,这个优先队列中的元素可以默认自然排序(实现了Comparable接口或内建类型)或者通过提供的Comparator(比较器)在队列实例化的时进行排序。
优先队列不允许空值,而且不支持non-comparable(不可比较)的对象,比如用户自定义的类。优先队列要求使用Java Comparable和Comparator接口给对象排序,并且在排序时会按照优先级处理其中的元素。
优先队列的大小是不受限制的,但在创建时可以指定初始大小。当我们向优先队列增加元素的时候,队列大小会自动增加。如果不指定初始大小,其默认的初始大小为11。下面是其部分源代码
public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializable { // ... other code private static final int DEFAULT_INITIAL_CAPACITY = 11; public PriorityQueue() { //默认构造函数 this(DEFAULT_INITIAL_CAPACITY, null); } public PriorityQueue(int initialCapacity) { // 只带初始话大小的构造函数 this(initialCapacity, null); } public PriorityQueue(Comparator<? super E> comparator) { // 只带比较器的构造函数 this(DEFAULT_INITIAL_CAPACITY, comparator); } public PriorityQueue(int initialCapacity, Comparator<? super E> comparator) { // Note: This restriction of at least one is not actually needed, // but continues for 1.5 compatibility if (initialCapacity < 1) throw new IllegalArgumentException(); this.queue = new Object[initialCapacity]; this.comparator = comparator; } //... other code }
用法
优先队列与队列不同的是,队列是服从先进先出(FIFO)的原则,而优先队列里的元素则是有优先级区分的,最先出队的是优先级最高的元素,入队时则按照优先级整理队列,使得优先级最高的元素放在对列头部。PriorityQueue的操作方法和Queue操作的方法基本相同。有关Queue的方法java中queue的使用
0 0
- JAVA队列之优先队列
- JAVA队列之优先队列
- java优先队列
- java PriorityQueue优先队列
- java优先队列 PriorityQueue
- [java]优先队列
- 【Java】优先队列PriorityQueue
- Java优先队列
- JAVA优先队列
- 优先队列 java PriorityQueue
- Java数据结构----优先队列
- (java)优先队列
- Java 优先队列
- Java中的优先队列
- java优先队列
- 优先队列java-PriorityQueue
- Java优先队列初识
- java API------PriorityQueue优先队列
- Servlet 生命周期的过程!
- Light OJ 1266 - Points in Rectangle
- JDK Tools and Utilities
- 【软考】——树和二叉树
- Don't let me think 笔记
- Java 优先队列
- C# 非静态类和静态类
- hdoj 2544
- 总结Android面试问题
- 因数打表(HDU1215)
- 关于可变式分区存储管理的一些想法
- 【Scoket编程】篇二
- Mybatis分库分表扩展插件
- MYSQL忘记密码后跳过权限检查修改密码