线程池阻塞队列选择ArrayBlockingQueue与LinkedBlockingQueue区别

在Java线程池中,ArrayBlockingQueue与LinkedBlockingQueue作为阻塞队列的实现,其核心区别体现在底层结构、锁机制、性能表现及适用场景上,具体分析如下:

  1. 底层数据结构

ArrayBlockingQueue

基于固定大小的数组实现,初始化时必须指定队列容量,且后续无法动态扩容。这种设计保证了内存占用的可预测性,但需预估任务量以避免溢出。

LinkedBlockingQueue

基于链表实现,默认容量为Integer.MAX_VALUE(可视为无界队列),但实际受内存限制。支持动态扩容,但需手动指定容量以防止内存耗尽。链表结构使其能灵活处理大量元素,但每个节点需额外存储引用,内存开销较大。

  1. 锁机制与并发性能

ArrayBlockingQueue

使用单一全局锁(ReentrantLock)控制所有操作(插入/删除),导致生产者和消费者线程在竞争锁时可能互相阻塞。例如,当队列满时,插入线程需等待删除线程释放锁;队列空时,删除线程需等待插入线程释放锁。这种设计简化了实现,但并发性能较低,尤其在任务量大的场景下。

LinkedBlockingQueue

采用分离锁(两把ReentrantLock):

putLock:控制插入操作,仅阻塞插入线程。

takeLock:控制删除操作,仅阻塞删除线程。

这种设计允许生产者和消费者并行操作队列,显著提升吞吐量。例如,当队列满时,插入线程阻塞,但删除线程仍可继续执行;反之亦然。

  1. 公平性支持

ArrayBlockingQueue

支持公平/非公平锁策略(默认非公平)。公平锁按线程请求顺序分配锁,减少线程饥饿,但增加阻塞和唤醒开销;非公平锁随机分配锁,吞吐量更高但可能引发线程饥饿。

LinkedBlockingQueue

仅支持非公平锁,牺牲公平性以换取更高的并发性能。

  1. 适用场景

ArrayBlockingQueue

固定容量场景:需严格控制队列大小,防止生产速度远超消费速度导致内存溢出(如资源有限的服务器环境)。

低并发场景:任务量较小或线程竞争不激烈时,单一锁的开销可忽略。

公平性敏感场景:需确保线程按请求顺序获取锁时(但需权衡性能损失)。

LinkedBlockingQueue

动态扩容场景:任务量波动大,需自动扩展消费能力(如后台异步任务处理)。

高并发场景:生产者和消费者线程频繁操作队列时,分离锁可显著提升吞吐量。

无界队列需求:默认无界特性适合任务拒绝敏感的场景(如日志记录),但需手动设置容量以避免内存溢出。

  1. 性能对比

吞吐量:LinkedBlockingQueue在并发场景下通常优于ArrayBlockingQueue,因其分离锁减少了线程竞争。

内存占用:ArrayBlockingQueue固定内存,LinkedBlockingQueue随元素增加而增长,需关注GC影响。

延迟:ArrayBlockingQueue的单一锁可能导致更高延迟,尤其在锁竞争激烈时。

总结与推荐

选择ArrayBlockingQueue:若需严格限制队列大小、任务量可预估,或对公平性有要求。

选择LinkedBlockingQueue:若任务量波动大、需高并发处理,或希望避免任务拒绝(但需手动设置容量)。

注意事项:

避免LinkedBlockingQueue无界使用导致内存溢出。

ArrayBlockingQueue的公平锁可能降低性能,仅在必要时启用。

高并发场景下,LinkedBlockingQueue的分离锁设计通常能提供更好的性能表现。

当创建线程池时,通常不使用Executors进行创建,而是使用new ThreadPoolExecutor(corePoolSize,maximumPoolSize,keepAliveTime,unit,workQueue,new ThreadPoolExecutor.AbortPolicy())创建,以防止造成内存溢出,并了解线程池创建的大小,线程常用的3种队列的区别

1.ArrayBlockingQueue

ArrayBlockingQueue是一个有界缓存等待队列。可以指定缓存队列的大小,当线程数已经达到最大的maximumPoolSizes时,再有新的元素尝试加入ArrayBlockingQueue时会报错。

2.LinkedBlockingQueue

LinkedBlockingQueue是一个无界缓存等待队列。当前执行的线程数量达到corePoolSize的数量时,剩余的元素会在阻塞队列里等待。(所以在使用此阻塞队列时maximumPoolSizes就相当于无效了),每个线程完全独立于其他线程。生产者和消费者使用独立的锁来控制数据的同步,即在高并发的情况下可以并行操作队列中的数据。

注:这个队列需要注意的是,虽然通常称其为一个无界队列,但是可以人为指定队列大小,而且由于其用于记录队列大小的参数是int类型字段,所以通常意义上的无界其实就是队列长度为 Integer.MAX_VALUE,且在不指定队列大小的情况下也会默认队列大小为 Integer.MAX_VALUE。

3.SynchronousQueue

SynchronousQueue没有容量,是无缓冲等待队列,是一个不存储元素的阻塞队列,会直接将任务交给消费者,必须等队列中的添加元素被消费后才能继续添加新的元素。

使用SynchronousQueue阻塞队列一般要求maximumPoolSizes为无界(Integer.MAX_VALUE),避免线程拒绝执行操作。

使用说明:通常使用ArrayBlockingQueue就满足要求了,若在高并发下,建议使用LinkedBlockingQueue

怎么理解阻塞队列

https://blog.csdn.net/weixin_38073885/article/details/103716085

相关推荐
波波0079 分钟前
每日一题:.NET 中的“反射”是什么?
开发语言·.net
鬼蛟37 分钟前
Spring————事务
android·java·spring
qq_4614893338 分钟前
C++与Qt图形开发
开发语言·c++·算法
Evand J1 小时前
【三维飞行器】RRT路径规划与TOA定位仿真系统,MATLAB例程,路径起终点、障碍物、TOA锚点等均可设置。附下载链接
开发语言·matlab·无人机·定位·rrt·toa·三维航迹规划
froginwe111 小时前
Rust 异步编程
开发语言
zayzy1 小时前
前端八股总结
开发语言·前端·javascript
今天减肥吗1 小时前
前端面试题
开发语言·前端·javascript
西门吹-禅1 小时前
【sap fiori cds up error】
java·服务器·sap cap cds
码码哈哈0.01 小时前
LangChain 快速入门(从0到可用)
开发语言·python·langchain
熊文豪1 小时前
Java 入门指南
开发语言·python