Java里queue一些注意

最新推荐文章于 2024-07-20 01:58:44 发布

C_x_330

最新推荐文章于 2024-07-20 01:58:44 发布

阅读量134

点赞数 1

分类专栏： Java面试题文章标签： java 开发语言

本文链接：https://blog.csdn.net/C_x_330/article/details/125382219

版权

本文详细介绍了Java中的三种队列：LinkedBlockingQueue是一个线程安全的可选有界阻塞队列，遵循先进先出原则；PriorityQueue是一个无界的优先级队列，每次取出具有最高优先级的元素；ConcurrentLinkedQueue是一个线程安全的无界并发队列。三者各有特点，适用于不同的并发场景。

摘要由CSDN通过智能技术生成

LinkedBlockingQueue是一个基于节点链接的可选是否有界的阻塞队列，不允许null值。

LinkedBlockingQueue是一个线程安全的阻塞队列，实现了先进先出等特性。

PriorityQueue是一个无界队列，不允许null值，入队和出队的时间复杂度是O（log(n)）。

PriorityQueue是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。ConcurrentLinkedQueue是一个基于链接节点的***线程安全队列，该队列的元素遵循FIFO原则。

1、LinkedBlockingQueue：基于链接节点的可选限定的blocking queue 。这个队列排列元素FIFO（先进先出）。队列的头部是队列中最长的元素。队列的尾部是队列中最短时间的元素。新元素插入队列的尾部，队列检索操作获取队列头部的元素。链接队列通常具有比基于阵列的队列更高的吞吐量，但在大多数并发应用程序中的可预测性能较低。

blocking queue说明：不接受null元素；可能是容量有限的；实现被设计为主要用于生产者 - 消费者队列；不支持任何类型的“关闭”或“关闭”操作，表示不再添加项目实现是线程安全的；

2、PriorityQueue：

2.1、基于优先级堆的无限优先级queue 。优先级队列的元素根据它们的有序natural ordering ，或由一个Comparator在队列构造的时候提供，这取决于所使用的构造方法。优先队列不允许null元素。依靠自然排序的优先级队列也不允许插入不可比较的对象（这样做可能