阻塞队列的前言介绍引用于https://www.cnblogs.com/aspirant/p/8657801.html,写的挺好有兴趣可以看一看

一. 前言

在新增的Concurrent包中,BlockingQueue很好的解决了多线程中,如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类,为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员,包括他们各自的功能以及常见使用场景。

二. 认识BlockingQueue

阻塞队列,顾名思义,首先它是一个队列,而一个队列在数据结构中所起的作用大致如下图所示:

  从上图我们可以很清楚看到,通过一个共享的队列,可以使得数据由队列的一端输入,从另外一端输出;

常用的队列主要有以下两种:(当然通过不同的实现方式,还可以延伸出很多不同类型的队列,DelayQueue就是其中的一种)

先进先出(FIFO):先插入的队列的元素也最先出队列,类似于排队的功能。从某种程度上来说这种队列也体现了一种公平性。

后进先出(LIFO):后插入队列的元素最先出队列,这种队列优先处理最近发生的事件。

多线程环境中,通过队列可以很容易实现数据共享,比如经典的“生产者”和“消费者”模型中,通过队列可以很便利地实现两者之间的数据共享。假设我们有若干生产者线程,另外又有若干个消费者线程。如果生产者线程需要把准备好的数据共享给消费者线程,利用队列的方式来传递数据,就可以很方便地解决他们之间的数据共享问题。但如果生产者和消费者在某个时间段内,万一发生数据处理速度不匹配的情况呢?理想情况下,如果生产者产出数据的速度大于消费者消费的速度,并且当生产出来的数据累积到一定程度的时候,那么生产者必须暂停等待一下(阻塞生产者线程),以便等待消费者线程把累积的数据处理完毕,反之亦然。然而,在concurrent包发布以前,在多线程环境下,我们每个程序员都必须去自己控制这些细节,尤其还要兼顾效率和线程安全,而这会给我们的程序带来不小的复杂度。好在此时,强大的concurrent包横空出世了,而他也给我们带来了强大的BlockingQueue。(在多线程领域:所谓阻塞,在某些情况下会挂起线程(即阻塞),一旦条件满足,被挂起的线程又会自动被唤醒),下面两幅图演示了BlockingQueue的两个常见阻塞场景:

如上图所示:当队列中没有数据的情况下,消费者端的所有线程都会被自动阻塞(挂起),直到有数据放入队列。

如上图所示:当队列中填满数据的情况下,生产者端的所有线程都会被自动阻塞(挂起),直到队列中有空的位置,线程被自动唤醒。

这也是我们在多线程环境下,为什么需要BlockingQueue的原因。作为BlockingQueue的使用者,我们再也不需要关心什么时候需要阻塞线程,什么时候需要唤醒线程,因为这一切BlockingQueue都给你一手包办了。

1.ArrayBlockingQueue


(1).抛出异常

    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("c"));System.out.println(blockingQueue.element());System.out.println(blockingQueue.remove());System.out.println(blockingQueue.remove());System.out.println(blockingQueue.remove());System.out.println(blockingQueue.remove());}

结果

(2)特殊值

    public static void main(String[] args) {BlockingQueue<String> blockingQueue = new ArrayBlockingQueue<>(3);System.out.println(blockingQueue.offer("a"));System.out.println(blockingQueue.offer("b"));System.out.println(blockingQueue.offer("b"));System.out.println(blockingQueue.offer("b"));System.out.println(blockingQueue.peek());System.out.println(blockingQueue.poll());System.out.println(blockingQueue.poll());System.out.println(blockingQueue.poll());System.out.println(blockingQueue.poll());}

(3)阻塞

 public static void main(String[] args) throws InterruptedException {BlockingQueue<String> blockingQueue = new ArrayBlockingQueue<>(3);blockingQueue.put("a");blockingQueue.put("b");blockingQueue.put("c");System.out.println("===========");System.out.println(blockingQueue.take());System.out.println(blockingQueue.take());System.out.println(blockingQueue.take());System.out.println(blockingQueue.take());}

(4)超时

        System.out.println(blockingQueue.offer("a", 3L, TimeUnit.SECONDS));System.out.println(blockingQueue.offer("b", 3L, TimeUnit.SECONDS));System.out.println(blockingQueue.offer("c", 3L, TimeUnit.SECONDS));System.out.println(blockingQueue.offer("d", 3L, TimeUnit.SECONDS));System.out.println(blockingQueue.poll(3L, TimeUnit.SECONDS));System.out.println(blockingQueue.poll(3L, TimeUnit.SECONDS));System.out.println(blockingQueue.poll(3L, TimeUnit.SECONDS));System.out.println(blockingQueue.poll(3L, TimeUnit.SECONDS));

2.SynchronizedQueue同步队列

SynchronousQueue:不存储元素的阻塞队列,也即单个元素的队列。
SynchronousQueue没有容量。
与其他BlockingQueue不同,SynchronousQueue是一个不存储元素的BlockingQueue。
每一个put操作必须要等待一个take操作,否则不能继续添加元素,反之亦然。

package JUC;import java.util.concurrent.BlockingQueue;
import java.util.concurrent.SynchronousQueue;
import java.util.concurrent.TimeUnit;public class SynchronizedQueueDemo {public static void main(String[] args) {BlockingQueue<String> blockingQueue = new SynchronousQueue<>();new Thread(()->{try {System.out.println(Thread.currentThread().getName()+"\t put1");blockingQueue.put("1");System.out.println(Thread.currentThread().getName()+"\t put2");blockingQueue.put("2");System.out.println(Thread.currentThread().getName()+"\t put3");blockingQueue.put("3");} catch (InterruptedException e) {e.printStackTrace();}},"A").start();new Thread(()->{try {TimeUnit.SECONDS.sleep(5);System.out.println(Thread.currentThread().getName()+"\ttake出:"+blockingQueue.take());TimeUnit.SECONDS.sleep(5);TimeUnit.SECONDS.sleep(5);System.out.println(Thread.currentThread().getName()+"\ttake出:"+blockingQueue.take());TimeUnit.SECONDS.sleep(5);System.out.println(Thread.currentThread().getName()+"\ttake出:"+blockingQueue.take());} catch (InterruptedException e) {e.printStackTrace();}},"B").start();}
}

例子:阻塞队列来写生产者消费者

阻塞队列-BlockningQueue相关推荐

  1. 有界阻塞队列ArrayBlockingQueue和无界阻塞队列LinkedBlockingQueue

    ArrayBlockingQueue和LinkedBlockingQueue最大的区别是一个是有界无界,各有优劣. 先看实例代码: main函数起2个线程模拟生成消费者 import java.uti ...

  2. 阻塞队列与非阻塞队列

    阻塞队列 阻塞队列(BlockingQueue)是一个支持两个附加操作的队列.这两个附加的操作是:在队列为空时,获取元素的线程会等待队列变为非空.当队列满时,存储元素的线程会等待队列可用.阻塞队列常用 ...

  3. 『并发包入坑指北』之阻塞队列

    点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试资料 题外话 前几天我在公众号后天收到一位读者的留言: 我相信也有其他朋 ...

  4. python线程池阻塞队列_福利又来啦!python多线程进阶篇

    使用Python中的线程模块,能够同时运行程序的不同部分,并简化设计.如果你已经入门Python,并且想用线程来提升程序运行速度的话,希望这篇教程会对你有所帮助. 通过阅读本文,你将了解到:什么是死锁 ...

  5. java concurrenthashmap与阻塞队列

    https://blog.csdn.net/wozniakzhang/article/details/108106205 Java~并发容器ConcurrentHashMap.ConcurrentLi ...

  6. 无界阻塞队列 LinkedBlockingQueue 原理探究

    2019独角兽企业重金招聘Python工程师标准>>> 一.前言 本文介绍下使用独占锁实现的阻塞队列LinkedBlockingQueue的实现. 二. LinkedBlocking ...

  7. Java并发编程:阻塞队列

    2019独角兽企业重金招聘Python工程师标准>>> 本文先讲述一下java.util.concurrent包下提供主要的几种阻塞队列,然后分析了阻塞队列和非阻塞队列的中的各个方法 ...

  8. Callable、Future阻塞队列阻塞栈

    Callable.Future   简单应用 在Java5之前,线程是没有返回值的,常常为了"有"返回值,破费周折,而且代码很不好写.或者干脆绕过这道坎,走别的路了.现在Java终 ...

  9. java 并发队列_JAVA并发编程:阻塞队列BlockingQueue之SynchronousQueue

    前面在讲解Executors工厂创建可缓存线程的线程池(newCachedThreadPool)的时候有提到过SynchronousQueue队列,该线程池使用 SynchronousQueue 作为 ...

最新文章

  1. CSS jQuery制作漂亮的文字模糊效果
  2. 二十四、oracle pl/sql 变量
  3. html js什么作用,html錨點的作用和js選項卡錨點跳轉的使用
  4. PAT1001 A+B Format (20 分)
  5. 方差偏差权衡_偏差偏差权衡:快速介绍
  6. JQ实现王者荣耀手风琴效果
  7. unity 下一帧执行_Unity中的Havok Physics物理引擎
  8. 【数据库原理实验(openGauss)】金融场景化实验
  9. matlab 稀疏矩阵 乘法,Matlab 矩阵运算
  10. 蓝桥杯led流水灯实现(38译码器和锁存器的使用)
  11. 利用 Python 进行量化投资分析 - 利率及风险资产的超额收益
  12. EagleEye:一种用模型剪枝的快速衡量子网络性能的方法
  13. [0CTF 2016]piapiapia BUUCTF 详细writeup
  14. linux防火墙放开pptpd端口号,centos7 安装pptpd(使用iptbales防火墙)
  15. 星淘惠告诉你跨境平台那么多,凭什么要选亚马逊?
  16. codeforces 574B 暴力+复杂度分析
  17. 再见,南邮!别了,南京!
  18. Piezo Mac 优秀的录音软件
  19. JAVA:将CSV文件转换成JSON
  20. windows安装部署hadoop 2.7.7

热门文章

  1. 微信公众账户模拟登陆后的一系列操作
  2. 【HDU1325】Is It A Tree?(并查集基础题)
  3. hdu 4324 Triangle LOVE
  4. 二元随机变量函数的分布
  5. HDU odd-even number 数位dp
  6. java xpath 解析xml_使用XPATH解析XML文件
  7. notion函数_Notion使用指南 | Database篇
  8. oracle sql-1,Oracle – Oracle SQL(1)
  9. mysql-plus多数据库_Springboot+mybatisplus+mysql配置多数据源(注解版)
  10. 3583. 整数分组