本文探讨了优先队列的使用场景，如电商下单和操作系统进程调度，并详细介绍了其与栈、队列的区别，即优先队列依据数据的优先级进行弹出操作。文章还阐述了JAVA中两种优先队列的实现方式：非线程安全的PriorityQueue和线程安全的PriorityBlockingQueue，指出它们底层均采用二叉堆作为数据结构。
1.使用场景
电商下单让会员级别高的优先抢到订单，
操作系统让某项进程或者线程优先执行，耗时长的进程放后进行
优先作业调度程序
2.特点
与栈和队列类似，都是能保存数据，可以访问和弹出，区别是优先队列存入的每项数据有一个附加参数，标识这个数据的优先级，保证在弹出的时候，总是优先级最高的。无FIFO特性（first in first out）
3.JAVA的实现
PriorityQueue 非线程安全
PriorityBlockingQueue 线程安全
底层数据结构就是堆,二叉堆
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
