【系列文章推荐阅读】首先回忆一下队列（详细内容移步至），只要记住八个字即可：先进先出（FIFO），后进后出（LILO）。就像去医院门诊看病排队时一样：先来的先看，看完先走。而优先队列的特性正是“优先”二字，“优先”二字意味着打破了“常规”“规则”。优先队列不再遵守普通队列的先进先出的原则了，如何不遵守呢？最大优先队列：不管入队顺序如何，

今天发现了新大陆。我以前一直以为，PriorityQueue队列是基于堆排序的不断更新排序的，没错，它是不断更新排序的。但是前提是要插入(删除)数据，如果仅仅是修改已经稳定队列的值或内容，而不进行插入或者删除，那么，这个顺序是不会变的。举个例子：importjava.util.Comparator;i

本人邮箱:kco1989@qq.com(https://www.oschina.net/action/GoToLink?urlmailto%3Akco1989%40qq.com)欢迎转载,转载请注明网址http://blog.csdn.net/tianshi\_kco(https://www.oschina.net/action/

总结1.优先队列的作用是能保证每次取出的元素都是队列中权值最小的（Java的优先队列每次取最小元素，C的优先队列每次取最大元素）。这里牵涉到了大小关系，元素大小的评判可以通过元素本身的自然顺序（_naturalordering_），也可以通过构造时传入的比较器（_Comparator_，类似于C的仿函数）。2.Java中Prio

头文件：include<queue操作：top访问队头empty队列是否为空size返回队列元素个数push插入元素到队尾pop弹出队头swap交换内容定义：1/2Type数据类型3Container容器类型(必须是vect

几种类型的BlockingQueueArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列。PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。DelayQueue：一个使用优先级队列实现的无界阻塞队列。Synchro

PriorityBlockingQueue是一个基于优先级堆的无界的并发安全的优先级队列（FIFO），队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的Comparator进行排序，具体取决于所使用的构造方法。实现原理PriorityBlockingQueue通过使用堆这种数据结构实现将队列中的元素按照某种排序规则进行排序，从而改变先进先

一、二叉堆含义及属性:堆（heap)亦被称为：优先队列（priorityqueue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解

练习内容：1.创建一个类，实现优先级队列功能。2.使用优先级队列求解IPO问题。IPO问题：输入：参数1：正数数组costs；参数2：正数数组profits；参数3：正数k；参数4，正数mcosts\i\表示i号项目的花费;profits\i\表示i号项目在扣除花费之后还能挣到的钱;k表示你不能并行，只能

优先级队列首先，我们要了解一下什么叫队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。从定义来看，队列是无法更改顺序的线性集合。线性集合一般有几种规则：先进先出（队