1.使用场景
电商下单让会员级别高的优先抢到订单,
操作系统让某项进程或者线程优先执行,耗时长的进程放后进行
优先作业调度程序
2.特点
与栈和队列类似,都是能保存数据,可以访问和弹出,区别是优先队列存入的每项数据有一个附加参数,标识这个数据的优先级,保证在弹出的时候,总是优先级最高的。无FIFO特性(first in first out)
3.JAVA的实现
PriorityQueue 非线程安全
PriorityBlockingQueue 线程安全
底层数据结构就是堆,二叉堆
1.使用场景
电商下单让会员级别高的优先抢到订单,
操作系统让某项进程或者线程优先执行,耗时长的进程放后进行
优先作业调度程序
2.特点
与栈和队列类似,都是能保存数据,可以访问和弹出,区别是优先队列存入的每项数据有一个附加参数,标识这个数据的优先级,保证在弹出的时候,总是优先级最高的。无FIFO特性(first in first out)
3.JAVA的实现
PriorityQueue 非线程安全
PriorityBlockingQueue 线程安全
底层数据结构就是堆,二叉堆