Java并发课程之PriorityBlockingQueue
概述: PriorityBlockingQueue是带优先级的无界阻塞队列,每次出队都返回优先级最高或者最低的元素,内部使用平衡二叉树堆实现,所以直接遍历队列元素不保证有序.在构造函数需传入comparator,用于插入元素时继续排序,若没有传入comparator,则插入的元素必须实现Comparatable接口。PriorityBlockingQueue内部有一个数组queue,用来存放队列元素,size存放元素个数.allocationSpinLock是一个自旋锁,其使用CAS操作保证只有一个线程可以对队列进行操作,状态为0或1。没有notFull条件变量是因为这个队列是无界的,入队操作是非阻塞的。
特点: 阻塞队列,无界队列,当然也可以在初始化时指定长度,会自动扩容。有优先级的概念是这个队列的特点。采用的是升序,比如1先入对,2后入队,出队时2会先出队。当然这是可以自己改变的,重写compareTo方法即可。
应用场景: 这个队列还是比较常用的,比如发短信,通知短信和验证码短信,一般验证码短信要最快发到客户手中,通知类可以慢一点无碍,有验证码短信优先发送。
本文参考
本文主要参考以下文章,谨以技术分享为目的,将此文搬到CSDN上,如有侵权问题请联系本人,乐于分享提高。
作者: LFuser
链接:https://blog.csdn.net/qq_41596568/article/details/104076261