阻塞队列
:顾名思义,首先他是一个队列,而一个阻塞队列在数据结构中所起的作用大致如图所示
**
阻塞队列应用场景:
**
- 生产者消费者模式
- 线程池
- 消息中间件
当阻塞队列是空时:从队列中获取元素的操作将会被阻塞。
当阻塞队列是满时:往队列里添加元素的操作将会被阻塞。
试图从空的阻塞队列中获取元素的线程将会被阻塞,直到其他线程往空队列插入新的元素。同样,
试图往已满的阻塞队列添加新元素的线程同样也会被阻塞,直到其他的线程从列中移除一个或多个元素或者完全清空队列后使队列重新变得空闲起来并后续新增。
为什么要用阻塞队列呢?它又有什么好处呢?
在多线程领域:所谓阻塞,在某些情况下会挂起线程(即阻塞),一旦条件满足,被挂起的线程又会自动被唤醒。
为什么需要BlockingQueue?
好处是我们不需要关心什么时候需要阻塞线程,什么时候需要唤醒线程,因为这一切BlockingQueue都给你一手包办了。
在concurrent包发布以前,再多线程环境下,我们每个程序员都必须去自己控制这些细节,尤其还要兼顾效率和线程安全,而这会给我们的程序带来不小的复杂度。(相当于车从手动挡换到了自动挡……)
BlockingQueue的几种常用实现类:
ArrayBlockingQueue:由数组结构组成的有界阻塞队列。
LinkedBlockingQueue:由链表结构组成的有界(但大小默认值为Integer.MAX_VALUE–》2147483647)阻塞队列。(个人感觉比较坑爹的有界)
PriorityBlockingQueue:支持优先级排序的无界阻塞队列。
DelayQueue:使用优先级队列实现的延迟无界阻塞队列。
SynchronousQueue:不存储元素的阻塞队列,也即单个元素的队列。
LinkedTransferQueue:由链表结构组成的无界阻塞队列。
LinkedBlockingDeque:由链表结构组成的双向阻塞队列。
常用方法:
对上图的解释:
抛出异常 | 当阻塞队列满时,再往队列里 add插入元素会抛出IllegalStateException:Queue full。。。当阻塞队列空时,再往队列里remove移除元素会抛出NoSuchElementException。。。。element()方法返回队列的第一个元素。 |
---|---|
特殊值 | 插入方法offer(),成功true失败false…移除方法poll(),成功返回处队列的元素,队列里面没有就返回null. |
一直阻塞 | 当阻塞队列满时,生产者线程继续往队列里put元素,队列会一直阻塞生产线程直到put数据or响应中断退出。。。当阻塞队列空时,消费者线程属兔从队列里take元素,队列会一直阻塞消费者线程直到队列可用。 |
超时退出 | 当阻塞队列满时,队列会阻塞生产者线程一定时间,超过限时后生产者线程会退出。 |
演示抛出异常组测试:
add()方法抛异常测试:
public class BlockingQueueDemo {
public static void main(String[] args) {
BlockingQueue<String> blockingQueue = new ArrayBlockingQueue<>(3);
System.out.println(blockingQueue.add("a"));
System.out.println(blockingQueue.add("b"));
System.out.println(blockingQueue.add("c"));
//System.out.println(blockingQueue.add("d"));
}
}
结果:add()三个元素时:
add()四个元素时:
remove()方法抛异常: 插入三个,移除四个。
public class BlockingQueueDemo {
public static void main(String[] args) {
BlockingQueue<String> blockingQueue = new ArrayBlockingQueue<>(3);
。
System.out.println(blockingQueue.add("a"));
System.out.println(blockingQueue.add("b"));
System.out.println(blockingQueue.add("c"));
System.out.println(blockingQueue.remove());
System.out.println(blockingQueue.remove());
System.out.println(blockingQueue.remove());
System.out.println(blockingQueue.remove());
}
}
SynchronousQueue类(单个元素的队列)演示小Demo:两个线程第一个线程put元素,第二个线程take元素。当队列中有一个元素时,队列会阻塞,只有take后才会继续put元素。
public class SynchronousQueueDemo {
public static void main(String[] args) {
BlockingQueue<String> blockingQueue = new SynchronousQueue<>();
new Thread(() -> {
try {
System.out.println(Thread.currentThread().getName()+"\t put 1");
blockingQueue.put("1");
System.out.println(Thread.currentThread().getName()+"\t put 2");
blockingQueue.put("2");
System.out.println(Thread.currentThread().getName()+"\t put 3");
blockingQueue.put("3");
} catch (InterruptedException e) {
e.printStackTrace();
}
},"AAA").start();
new Thread(() -> {
try {
Thread.sleep(5000);
System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take());
Thread.sleep(5000);
System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take());
Thread.sleep(5000);
System.out.println(Thread.currentThread().getName()+"\t"+blockingQueue.take());
} catch (InterruptedException e) {
e.printStackTrace();
}
},"BBB").start();
}
}