除特别注明外，本站所有文章均为原创，转载请注明地址
一.优先队列的应用
优先队列在程序开发中屡见不鲜，比如操作系统在进行进程调度时一种可行的算法是使用优先队列，当一个新的进程被fork()出来后，首先将它放到队列的最后，而操作系统内部的Scheduler负责不断地从这个优先队列中取出优先级较高的进程执行；爬虫系统在执行时往往也需要从一个优先级队列中循环取出高优先级任务并进行抓取。可以想见，如果类似这样的任务不适用优先级进行划分的话，系统必会出现故障，例如操作系统中低优先级进程持续占用资源而高优先级进程始终在队列中等待。此外，优先队列在贪婪算法中也有一些应用。
二.优先队列的实现原理
优先队列的实现方式是使用二叉堆的结构，需要满足以下两条性质(Heap property)，这里以小顶堆为例讲解：
1.任何结点的值都小于或等于其子节点的值。
2.所有结点从上到下，从左到右填入，即一棵完全二叉树。
基于这两条规律，二叉堆在实现中往往会使用一个数组，下面我们研究一下JDK中二叉堆(优先队列)的实现。
三.优先队列在JDK中的实现方式
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式