zoukankan      html  css  js  c++  java
  • 什么是阻塞队列?阻塞队列的实现原理是什么?如何使用 阻塞队列来实现生产者-消费者模型?

    阻塞队列(BlockingQueue)是一个支持两个附加操作的队列

    这两个附加的操作是在队列为空时获取元素的线程会等待队列变为非空 

    队列满时存储元素的线程会等待队列可用

    阻塞队列常用于生产者和消费者的场景生产者是往队列里添加元素的线程 

    费者是从队列里拿元素的线程阻塞队列就是生产者存放元素的容器而消费者 

    也只从容器里拿元素

    JDK7 提供了 7 个阻塞队列分别是

    ArrayBlockingQueue :一个由数组结构组成的有界阻塞队列

    LinkedBlockingQueue :一个由链表结构组成的有界阻塞队列

    PriorityBlockingQueue :一个支持优先级排序的无界阻塞队列

    DelayQueue:一个使用优先级队列实现的无界阻塞队列

    SynchronousQueue:一个不存储元素的阻塞队列

    LinkedTransferQueue:一个由链表结构组成的无界阻塞队列

    LinkedBlockingDeque:一个由链表结构组成的双向阻塞队列

    Java 5 之前实现同步存取时可以使用普通的一个集合然后在使用线程的协作 

    和线程同步可以实现生产者消费者模式主要的技术就是用好

    wait ,notify,notifyAll,sychronized 这些关键字而在 java 5 之后可以使用阻 

    塞队列来实现此方式大大简少了代码量使得多线程编程更加容易安全方面 

    也有保障

    BlockingQueue 接口是 Queue 的子接口它的主要用途并不是作为容器而是 

    作为线程同步的的工具因此他具有一个很明显的特性当生产者线程试图向 

    BlockingQueue 放入元素时如果队列已满则线程被阻塞当消费者线程试图 

    从中取出一个元素时如果队列为空则该线程会被阻塞正是因为它所具有这 

    个特性所以在程序中多个线程交替向 BlockingQueue 中放入元素取出元素

    它可以很好的控制线程之间的通信

    阻塞队列使用最经典的场景就是 socket 客户端数据的读取和解析读取数据的线 

    程不断将数据放入队列然后解析线程不断从队列取数据解析

  • 相关阅读:
    算法:javascript截取字符串
    【转】解决memcached启动失败
    Ubuntu 16.04 安装 Apache, MySQL, PHP7
    phpstorm2016.3+xdebug调试
    (转)微信开发连接SAE数据库
    php图片上传服务器
    大数据整体市场规模达1000亿,金融、政务等行业应用占据七成份额
    “AI智客计划”
    人工智能 :眼纹识别技术大显神通,一眼认出你
    AI 芯片,是金山还是泡沫?
  • 原文地址:https://www.cnblogs.com/programb/p/12771052.html
Copyright © 2011-2022 走看看