在Java线程池中,ArrayBlockingQueue与LinkedBlockingQueue作为阻塞队列的实现,其核心区别体现在底层结构、锁机制、性能表现及适用场景上,具体分析如下:
- 底层数据结构
ArrayBlockingQueue
基于固定大小的数组实现,初始化时必须指定队列容量,且后续无法动态扩容。这种设计保证了内存占用的可预测性,但需预估任务量以避免溢出。
LinkedBlockingQueue
基于链表实现,默认容量为Integer.MAX_VALUE(可视为无界队列),但实际受内存限制。支持动态扩容,但需手动指定容量以防止内存耗尽。链表结构使其能灵活处理大量元素,但每个节点需额外存储引用,内存开销较大。
- 锁机制与并发性能
ArrayBlockingQueue
使用单一全局锁(ReentrantLock)控制所有操作(插入/删除),导致生产者和消费者线程在竞争锁时可能互相阻塞。例如,当队列满时,插入线程需等待删除线程释放锁;队列空时,删除线程需等待插入线程释放锁。这种设计简化了实现,但并发性能较低,尤其在任务量大的场景下。
LinkedBlockingQueue
采用分离锁(两把ReentrantLock):
putLock:控制插入操作,仅阻塞插入线程。
takeLock:控制删除操作,仅阻塞删除线程。
这种设计允许生产者和消费者并行操作队列,显著提升吞吐量。例如,当队列满时,插入线程阻塞,但删除线程仍可继续执行;反之亦然。
- 公平性支持
ArrayBlockingQueue
支持公平/非公平锁策略(默认非公平)。公平锁按线程请求顺序分配锁,减少线程饥饿,但增加阻塞和唤醒开销;非公平锁随机分配锁,吞吐量更高但可能引发线程饥饿。
LinkedBlockingQueue
仅支持非公平锁,牺牲公平性以换取更高的并发性能。
- 适用场景
ArrayBlockingQueue
固定容量场景:需严格控制队列大小,防止生产速度远超消费速度导致内存溢出(如资源有限的服务器环境)。
低并发场景:任务量较小或线程竞争不激烈时,单一锁的开销可忽略。
公平性敏感场景:需确保线程按请求顺序获取锁时(但需权衡性能损失)。
LinkedBlockingQueue
动态扩容场景:任务量波动大,需自动扩展消费能力(如后台异步任务处理)。
高并发场景:生产者和消费者线程频繁操作队列时,分离锁可显著提升吞吐量。
无界队列需求:默认无界特性适合任务拒绝敏感的场景(如日志记录),但需手动设置容量以避免内存溢出。
- 性能对比
吞吐量: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