【并发编程系列8】阻塞队列之ArrayBlockingQueue,LinkedBlockingQueue,LinkedBlockingDeque原理分析

• • 初始化队列

• 添加元素(生产者)

• • 从First添加

• 从Last添加

• 获取元素(消费者)

• • 从First获取

• 从Last获取

• 总结

什么是阻塞队列

====================================================================

阻塞队列有两个特点：

• 当队列中没有元素时，从队列中获取元素会被阻塞

• 当队列满了时，添加元素会被阻塞

阻塞队列常用于生产者和消费者的场景，生产者是向队列里添加元素，消费者则从队列里取元素。

队列Queue接口核心方法

==========================================================================

阻塞队列，本质上来说还是属于队列，也就是说阻塞队列继承了队列的功能，这里我们先来看看Queue接口中的几个核心方法：

| 方法 | 功能 |

| — | — |

| add(e) | 添加一个元素，成功返回true，如果空间满了则抛出异常 |

| offer(e) | 添加一个元素，成功返回true，如果空间满了则返回false,处理有界队列时优于add方法 |

| remove() | 检索并移除队列头元素，成功则返回移除的元素，如果队列为空则抛出异常 |

| poll() | 检索并移除队列头元素，成功则返回移除的元素，如果队列为空则返回null |

| element() | 检索并返回队列头元素，如果队列为空则抛出异常 |

| peek() | 检索并返回队列头元素，如果位列为空则返回null |

这几个方法是队列接口所提供的，然而这些方法并不会阻塞，所以需要重新定义阻塞队列的接口，下面我们看看阻塞队列中的核心方法。

阻塞队列BlockigQueue接口核心方法

===================================================================================

| 方法 | 功能 |

| — | — |

| put(e) | 添加一个元素，成功返回true，如果空间满了则阻塞等待 |

| offer(e,time,unit) | 添加一个元素，成功返回true，如果空间满了则阻塞指定时间，到达指定时间还没空间则返回null |

| take() | 检索并移除队列头元素，成功则返回移除的元素，如果队列为空则阻塞 |

| poll(time,unit) | 检索并移除队列头元素，成功则返回移除的元素，如果队列为空则阻塞指定时间，到达指定时间后队列还是空则返回null |

| drainTo(Collection) | 一次性获取队列所有元素放到指定的集合中，并返回转移个数 |

| drainTo(c,n) | 一次性获取队列中指定个数的元素放到指定的集合中，并返回转移个数 |

| remainingCapacity() | 返回队列中理想情况下可添加元素个数 |

在Java中，提供了7种常用的阻塞队列。

• ArrayBlockingQueue：由数组结构组成的有界阻塞队列

• LinkedBlockingQueue：由链表结构组成的有界阻塞队列

• PriorityBlockingQueue：支持优先级排序的无界阻塞队列

• DelayQueue：使用优先级队列实现的无界阻塞队列

• SynchronousQueue：不存储元素的阻塞队列

• LinkedTransferQueue：由链表结构组成的无界阻塞队列

• LinkedBlockingDeque：由链表结构组成的双向阻塞队列

ArrayBlockingQueue

===============================================================================

ArrayBlockingQueue是一个用数组实现的有界阻塞队列。此队列按照先进先出（FIFO）的原则对元素进行排序。默认情况下采用非公平锁的方式实现，可以通过构造器传参控制是采用公平锁还是非公平锁实现。先看看ArrayBlockingQueue类图关系：

可以看到有3个构造器，其实最终都是会调用上图中第二个构造器进行初始化,第三个构造器在初始化之后会再进行赋值(如果传入的Collection不为空)。

ArrayBlockingQueue nonFairQueue = new ArrayBlockingQueue(10);//默认非公平锁实现

ArrayBlockingQueue fairQueue = new ArrayBlockingQueue(10,true);//true表示公平锁

模拟实现生产者消费者

---

package com.zwx.concurrent.queue.block;

import java.util.concurrent.ArrayBlockingQueue;

public class ArrayBlockingQueueDemo {

public static void main(String[] args) throws InterruptedException {

ArrayBlockingQueue queue = new ArrayBlockingQueue(100);//默认非公平锁实现

new Thread(new ConsumerThread(queue)).start();

Thread.sleep(2000);

new Thread(new ProcuctThread(queue)).start();

}

}

class ProcuctThread extends Thread{

private ArrayBlockingQueue queue;

public ProcuctThread(ArrayBlockingQueue queue) {

this.queue = queue;

}

@Override

public void run() {

for (int i=0;i<100;i++){

try {

queue.put(i);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

}

class ConsumerThread extends Thread{

private ArrayBlockingQueue queue;

public ConsumerThread(ArrayBlockingQueue queue) {

this.queue = queue;

}

@Override

public void run() {

while (true){

try {

int a = (int)queue.take();

System.out.println(“消费：” + a);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

}

上面的示例中，我们先启动了消费者模式，运行之后可以发现，因为队列是空的，所以会阻塞等待生产者添加元素之后输出。

初始化队列

---

首先是初始化两个Condition队列分别用于阻塞生产者和消费者线程，关于Condition队列，想详细了解的可以点击这里。

添加元素(生产者)

---

添加元素的时候，如果队列满了，就阻塞，不满则调用enque方法添加元素

获取元素时通过内部维护的putIndex逐个往后添加元素，满了则重新从0开始

获取元素(消费者)

---

首先会判断队列是不是空了，空了就阻塞，否则调用dequeue方法获取元素

调用dequeue方法移除元素，并唤醒添加元素线程。

LinkedBlockingQueue

================================================================================

一个由链表结构组成的有界阻塞队列,此队列按照先进先出（FIFO）的原则对元素进行排序，和ArrayBlockingQueue的区别是ArrayBlockingQueue内部维护的是一个数组，通过数组下标来维护队列，而LinkedBlockingQueue维护的是一个链表，通过Node来维护队列。还是先来看看类图关系：

总结

至此，文章终于到了尾声。总结一下，我们谈论了简历制作过程中需要注意的以下三个部分，并分别给出了一些建议：

1. 技术能力：先写岗位所需能力，再写加分能力，不要写无关能力；
2. 项目经历：只写明星项目，描述遵循 STAR 法则；
3. 简历印象：简历遵循三大原则：清晰，简短，必要，要有的放矢，不要海投；

以及最后为大家准备的福利时间：简历模板+Java面试题+热门技术系列教程视频

，我们谈论了简历制作过程中需要注意的以下三个部分，并分别给出了一些建议：

1. 技术能力：先写岗位所需能力，再写加分能力，不要写无关能力；
2. 项目经历：只写明星项目，描述遵循 STAR 法则；
3. 简历印象：简历遵循三大原则：清晰，简短，必要，要有的放矢，不要海投；

以及最后为大家准备的福利时间：简历模板+Java面试题+热门技术系列教程视频

[外链图片转存中…(img-A5mX4u9z-1714526756605)]

[外链图片转存中…(img-JGRFcE5J-1714526756605)]

[外链图片转存中…(img-HX5LNQbT-1714526756606)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录