【多线程】Java阻塞队列ArrayBlockingQueue和LinkedBlockingQueue的底层区别

一、ArrayBlockingQueue和LinkedBlockingQueue的底层区别

1. 队列大小不同。 ArrayBlockingQueue是有界的，初始化必须指定大小；而LinkedBlocingQueue可以是有界也可以是无界的，但是无界不是说无穷大，默认是Integer_MAX_VALUE；
2. 数据存储的容器不同 ，ArrayBlockingQueue采用的是数组作为数据存储容器；而LinkedBlockingQueue采用的以Node节点作为连接对象的链表；
3. 插入删除开销不同 。ArrayBlockingQueue在插入和删除操作时不会产生或销毁额外的对象实例，而LinkedBlockingQueue则会生成一个额外的Node对象。这可能在长时间内并发处理大批量数据时，对于GC可能存在较大影响。
4. 两者的实现队列添加或移除的锁不一样。 ArrayBlockingQueue实现的队列，添加和移除操作采用的是同一个ReentrantLock；而LinkedBlocingQueue实现的队列锁是分离的，即添加的锁是putLock，移除采用的是takeLock。

因此LinkedBlocingQueue能大大提高队列的吞吐量，在高并发场景下生产者和消费者可以并行操作队列中的数据，以此来提高整个队列的并发性能。

二、比较这两种任务队列高并发场景下谁效率高，为什么？

LinkedBlocingQueue能大大提高队列的吞吐量，在高并发场景下生产者和消费者可以并行操作队列中的数据，以此来提高整个队列的并发性能。