Java并发课程之PriorityBlockingQueue

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