Java 优先队列
2016-05-15 09:29
676 查看
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的使用相关文章推荐
- Java 优先队列
- Java使用JNDI技术获取DataSource对象
- WebService创建常见报错与解决
- Java泛型学习
- Spring框架初探【2】
- 从JDK源码角度看线程池原理
- 从JDK源码角度看线程池原理
- Java.util中的排序
- Java多线程编程核心技术---Java多线程技能
- java读写文件,读超大文件
- 关于Struts2+spring+maven中使用百度UEditor编辑器显示未找到上传数据的解决方案
- java实例化对象
- java实例化对象
- java27包和访问权限(三)
- Spring ORM+Hibernate?Out!换 Spring Data JPA 吧!
- Hadoop HA 后的 eclipse-plugin设置
- Ubuntu 14.04 配置 Java SE jdk-7u55
- 手把手教你从最基本的Java工程搭建SpringMVC+SpringDataJPA+Hibernate(含源码下载)
- Windows JDK环境变量一键设置
- 为Eclipse安装功能扩展插件