• 什么是阻塞队列?阻塞队列的实现原理是什么?如何使用 阻塞队列来实现生产者-消费者模型?


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

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

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

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

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

    也只从容器里拿元素。

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

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

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

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

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

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

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

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

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

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

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

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

    也有保障。

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

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

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

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

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

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

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

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

  • 相关阅读:
    再谈HTTP通信
    【ZOJ】[1586]QS Network
    【ZOJ】[1586]QS Network
    【POJ】[2421]Constructing Roads
    【POJ】[2421]Constructing Roads
    【POJ】[2031]Building a Space Station
    【POJ】[2031]Building a Space Station
    【POJ】[1287]Networking
    【POJ】[1287]Networking
    【杭电】[1875]畅通工程再续
  • 原文地址:https://www.cnblogs.com/programb/p/13020263.html
Copyright © 2020-2023  润新知