线程池任务队列的区别

目录

·ArrayBlockingQueue

·LinkedBlockingQueue

为什么LinkedBlockingQueue吞吐量通常要高于ArrayBlockingQueue

吞吐量测试结果展示

ArrayBlockingQueue：

 LinkedBlockingDeque：

·SynchronousQueue

---

·ArrayBlockingQueue

是一个基于数组结构的有界阻塞队列，此队列按FIFO（先进先出）原

则对元素进行排序。

·LinkedBlockingQueue

一个基于链表结构的阻塞队列，此队列按FIFO排序元素，吞吐量通

常要高于ArrayBlockingQueue。静态工厂方法Executors.newFixedThreadPool()使用了这个队列。

为什么LinkedBlockingQueue吞吐量通常要高于ArrayBlockingQueue

LinkedBlockingQueue和ArrayBlockingQueue之间的比较_Android路上的人的博客-CSDN博客

ArrayBlockingQueue内部使用1个锁来控制队列项的插入、取出操作，而LinkedBlockingQueue则是使用了2个锁来控制，一个名为putLock，另一个是takeLock，但是锁的本质都是ReentrantLock。

Array里面使用的时一个锁，不管put还是take行为，都可能被这个锁卡住，而Linked里面put和take是两个锁，put只会被put行为卡住，而不会被take卡住，这也意味着在高并发的情况下生产者和消费者可以并行地操作队列中的数据，因此吞吐性能自然强于Array。

Linked queues typically have higher throughput than array-based queues but less predictable performance in most concurrent applications.

性能的话是ArrayBlockingQueue优于LinkedBlockingQueue，因为：

ArrayBlockingQueue 采用数组存储队列元素，因此再插入、删除元素时不会产生或销毁任何额外的对象实例，而 LinkedBlockingQueue 每次插入都会生成一个新的结点（Node）对象，这会影响日后 GC 垃圾回收，也会影响性能。

我做了两个实验去测试，博客地址为：

Java线程池实验：ArrayBlockingQueue和LinkedBlockingQueue性能测试_trigger333的博客-CSDN博客

Java线程池实验：ArrayBlockingQueue和LinkedBlockingQueue吞吐量测试_trigger333的博客-CSDN博客

吞吐量测试结果展示

ArrayBlockingQueue：

 LinkedBlockingDeque：

·SynchronousQueue

一个不存储元素的阻塞队列。每个插入操作必须等到另一个线程调用，使用synchronousQueue，则可以不用手动同步，也不需要额外的存储。

移除操作，否则插入操作一直处于阻塞状态，吞吐量通常要高于Linked-BlockingQueue，静态工

厂方法Executors.newCachedThreadPool使用了这个队列。

参考：

《并发编程的艺术》