阻塞队列（BlockingQueue）

最新推荐文章于 2024-07-18 10:11:52 发布
最新推荐文章于 2024-07-18 10:11:52 发布
阅读量1.6k 收藏 3
点赞数 3
分类专栏： java基础 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ks2356/article/details/114264162
版权

阻塞队列

1.什么是阻塞队列？

  • 阻塞队列首先是一个队列，当队列是空的时候，从队列获取元素的操作将会被阻塞，当队列是满的时候，从队列插入元素的操作将会被阻塞。
    在这里插入图片描述
        线程1往队阻塞列里添加元素，线程2从阻塞队列中移除元素。
        试图从空队列里移除元素的线程2(包括其他线程）会被阻塞，直到线程1（或其他线程）往队列里新增元素。
        试图往已满的阻塞队列里新增元素的线程1（包括其他线程）会被阻塞，直到线程2（或其他线程）移除一个（或多个）是阻塞队列变得空闲才能继续新增元素。
        至于何时挂起线程和唤醒线程，我们不需要关心，BlockingQueue帮我们做好了。

2.阻塞队列分类（加粗的为常用）

（1）ArrayBlockingQueue：由数组结构组成的有界阻塞队列。（此队列按照先进先出（FIFO）的原则对元素进行排序。支持公平锁和非公平锁。默认是非公平）

在这里插入图片描述

（2）LinkedBlockingQueue：由链表结果组成的有界阻塞队列（默认大小Integer.MAX_VALUE）阻塞队列。按照先进先出的顺序进行排序。
在这里插入图片描述

（3）SychronousQueue：不存储元素的阻塞队列，也即单个元素队列。（默认是非公平锁）
在这里插入图片描述

（4）PriorityBlockingQueue：支持优先级排序的无界阻塞队列，默认情况下元素采用自然顺序升序排列。也可以自定义类实现compareTo()方法来指定元素排序规则（默认的容量是11，数据结构是最小二叉堆）。

（5）DelayQueue：使用优先级队列实现的延迟无界阻塞队列。用于放置实现了Delayed接口的对象，其中的对象只能在其到期时才能从队列中取走。这种队列是有序的，即队头对象的延迟到期时间最长。注意：不能将null元素放置到这种队列中。

（6）LinkedTransferQueue：由链表结构组成的无界阻塞队列。

（7）LinkedBlockingDeque：由链表结构组成的双端阻塞队列。即可以从队列的两端插入和移除元素。（只有这个没有锁）

3.BlockingQueue的核心方法

方法\处理方式抛出异常返回特殊值一直阻塞超时退出
插入方法add(e)offer(e)put(e)offer(e,time,unit)
移除方法remove()poll()take()poll(time,unit)
检查方法element()peek()不可用不可用

3.1抛出异常(指在阻塞对列满时，继续add元素会抛出 java.lang.IllegalStateException异常，对列为空时，继续remove元素会抛java.util.NoSuchElementException异常,element()检查对列，并返回队首元素，如果是是空队列则抛出java.util.NoSuchElementException异常)
以ArrayBlockingQueue为例：

package com.sk.Multithreading;

import java.util.concurrent.*;

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

        BlockingQueue<Integer> blockingQueue = new ArrayBlockingQueue<>(3);

        System.out.println(blockingQueue.add(1));
        System.out.println(blockingQueue.add(1));
        System.out.println(blockingQueue.add(1));
        System.out.println(blockingQueue.add(1));


    }
}

在这里插入图片描述

package com.sk.Multithreading;

import java.util.concurrent.*;

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

        BlockingQueue<Integer> blockingQueue = new ArrayBlockingQueue<>(3);

        System.out.println(blockingQueue.add(1));
        System.out.println(blockingQueue.add(1));
        System.out.println(blockingQueue.remove());
        System.out.println(blockingQueue.remove());
        System.out.println(blockingQueue.remove());


    }
}

在这里插入图片描述
add方法底层是去调用offer方法,根据offer方法的返回值（true,false）来决定是否抛出异常
在这里插入图片描述
remove方法底层调用poll方法，根据返回值是未null，来决定是否抛出异常
在这里插入图片描述
element()方法底层是peek()方法，也是根据返回值是否为null,来判定是否抛出异常
在这里插入图片描述

3.2返回特殊值（插入成功返回true失败返回false，队列为空时，移除元素返回null）
以ArrayBlockingQueue为例

package com.sk.Multithreading;

import java.util.concurrent.*;

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

        BlockingQueue<Integer> blockingQueue = new ArrayBlockingQueue<>(3);

        System.out.println(blockingQueue.offer(1));
        System.out.println(blockingQueue.offer(1));
        System.out.println(blockingQueue.offer(1));
        System.out.println(blockingQueue.offer(1));
        System.out.println(blockingQueue.poll());
        System.out.println(blockingQueue.poll());
        System.out.println(blockingQueue.poll());
        System.out.println(blockingQueue.poll());


    }
}

运行结果
在这里插入图片描述
3.3一直阻塞（当队列满时，继续往队列put元素的线程会被阻塞，直到能put进去；当队列为空时，从队列取元素的线程会被阻塞，直到队列不为空，方法没有返回值）

package com.sk.Multithreading;

import java.util.concurrent.*;

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

        BlockingQueue<Integer> blockingQueue = new ArrayBlockingQueue<>(3);

        blockingQueue.put(1);
        blockingQueue.put(1);
        blockingQueue.put(1);
        System.out.println("醉后不知天在水，满船清梦压星河。");
        blockingQueue.put(1);


    }
}

在这里插入图片描述
可以看出打印出诗句后，程序并没有结束，这是因为线程被挂起，还有一个元素没有put进去。
在这里插入图片描述

3.4超时（设置一定时间，超出这个时间，线程会退出）

package com.sk.Multithreading;

import java.util.concurrent.*;

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

        BlockingQueue<Integer> blockingQueue = new ArrayBlockingQueue<>(3);

        blockingQueue.offer(1,2,TimeUnit.SECONDS);
        blockingQueue.offer(1,2,TimeUnit.SECONDS);
        blockingQueue.offer(1,2,TimeUnit.SECONDS);
        System.out.println("醉后不知天在水，满船清梦压星河。");
        blockingQueue.offer(1,2,TimeUnit.SECONDS);


    }
}

结果（此时还未超出2秒的时间，程序未结束）
在这里插入图片描述
2秒后程序结束
在这里插入图片描述
3.4SynchronousQueue不存储元素，生产一个消费一个。

package com.sk.Multithreading;

import java.util.concurrent.*;

public class BlockingQueueDemo {
    public static void main(String[] args) {

        BlockingQueue<Integer> blockingQueue = new SynchronousQueue<Integer>();
        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();
            }
        }, "玉无双").start();

        new Thread(() -> {
            try {
                TimeUnit.SECONDS.sleep(2);
                System.out.println(Thread.currentThread().getName() + "\t take " + blockingQueue.take());
                TimeUnit.SECONDS.sleep(2);
                System.out.println(Thread.currentThread().getName() + "\t take " + blockingQueue.take());
                TimeUnit.SECONDS.sleep(2);
                System.out.println(Thread.currentThread().getName() + "\t take " + blockingQueue.take());
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }, "花辞树").start();

    }
}

在这里插入图片描述
让花辞树线程线程睡眠2秒是方面观察，当队列中put进去一个元素，只有take把元素拿出来后，下一个元素才能put进去。

4.阻塞队列的应用

4.1生产者和消费者模式

package com.sk.Multithreading;

import java.util.concurrent.*;

class DataSource{
    BlockingQueue<Integer> queue ;
    public DataSource(BlockingQueue<Integer> queue) {
        this.queue = queue;
    }
}

public class BlockingQueueDemo {
    public static void main(String[] args) {
        BlockingQueue<Integer> blockingQueue = new ArrayBlockingQueue<>(5);
        DataSource dataSource = new DataSource(blockingQueue);
        new Thread(() -> {
            try {
                for (int i = 1; i <= 10 ; i++) {
                    dataSource.queue.put(i);
                    System.out.println(Thread.currentThread().getName()+i);
                }
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }, "玉无双").start();//生产者

        new Thread(() -> {
            try {
                for (int i = 1; i <= 10; i++) {
                    System.out.println(Thread.currentThread().getName()+dataSource.queue.take());
                }
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }, "花辞树").start();//消费者

    }
}

4.2.消息中间件底层核心就是阻塞队列
4.3线程池

  • SingleThreadExecutor和·FixedThreadPool用的是LinkedBlockingQueue
  • newCachedThreadPool用的是SynchronousQueue
未见山
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
阻塞队列BlockingQueue
我能在河边钓一整天的鱼
06-01 715
目录 什么是阻塞队列 阻塞队列家族 阻塞队列的4种常用API 同步队列SynchronousQueue 什么是阻塞队列 队列是先进先出的。如果队列满了，新元素想进来不得不阻塞。如果队列是空的，想取出队列中的元素也不得不阻塞 阻塞队列广泛应用在线程池技术和各种消息队列中间件的底层中~ 阻塞队列家族 阻塞队列家族属于Clollection集合的成员，Queue与Set和List是平级 阻塞队列的4种常用API 第一...
14-阻塞队列BlockingQueue实战及其原理分析二.pdf
06-09
阻塞队列（BlockingQueue）是一种特殊的队列，它支持两个附加操作：阻塞的插入方法put和阻塞的移除方法take。BlockingQueue继承了Queue接口，是Java 5中加入的。 BlockingQueue常用方法示例： 1. add(E e)：添加一...
阻塞队列
07-13 841
原文地址  By Jakob Jenkov   翻译：寒桐 校对：方腾飞 阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来，如从
阻塞队列简介
最新发布
qq_34358193的博客
07-18 371
是一个基于数组的有界阻塞队列，必须在创建时指定其容量。阻塞队列在 Java 并发编程中是非常有用的工具，适用于各种场景。通过使用阻塞队列，可以简化多线程间的任务调度、资源共享和负载均衡，确保线程安全和高效的并发处理。选择合适的阻塞队列：根据具体需求选择合适的阻塞队列，如有界队列（ArrayBlockingQueue）、无界队列（LinkedBlockingQueue）、优先级队列（PriorityBlockingQueue）、延迟队列（DelayQueue）等。使用阻塞方法：使用puttake。
BlockingQueue(阻塞队列)
Student111w的博客
07-19 7187
BlockingQueue 阻塞队列（BlockingQueue） 是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。 使用场景： 多线程并发处理，线程池！ 队列 FIFO先进先出 一端写入一端取出 写入如果队列满了就必须阻塞等待 如果队列是空的必须阻塞等待
BlockingQueue
ctf_htj的专栏
10-31 4774
BlockingQueue 一、阻塞队列基本方法介绍 谈到线程池，不得不谈到生产者-消费者模式，谈到生产者-消费者，就不得不谈到对应的数据结构，谈到对应的数据结构不得不言BlockingQueue。 顾名思义，BlockingQueue翻译为阻塞队列。队列无非两种操作：入队和出队。而针对于入队出队的边界值的不同，分为几个方法： 抛出异常 特殊值
生产者-消费者-BlockingQueue
oceanZhao的专栏
09-08 701
本例介绍一个特殊的队列：BlockingQueue，如果BlockingQueue是空的，从BlockingQueue取东西的操作将会被阻断进入 等待状态，直到BlockingQueue进了东西才会被唤醒，同样，如果BlockingQueue是满的，任何试图往里存东西的操作也会被
java 中 阻塞队列BlockingQueue详解及实例
08-30
Java中的阻塞队列BlockingQueue是一种并发编程中常用的工具，它实现了线程间的同步和通信。阻塞队列的核心特性在于当队列为空时，尝试获取元素的线程会被阻塞，直到其他线程添加元素；当队列满时，尝试添加元素的...
10、阻塞队列BlockingQueue实战及其原理分析
03-07
阻塞队列BlockingQueue是Java并发编程中一个重要的数据结构，它是线程安全的队列，主要用于生产者消费者模型中的数据交换。在Java的`java.util.concurrent`包中，提供了多种实现阻塞队列的类，如`ArrayBlockingQueue...
10、阻塞队列BlockingQueue实战及其原理分析.pdf
02-28
### 10、阻塞队列BlockingQueue 实战及其原理分析 #### 一、阻塞队列概述 阻塞队列（BlockingQueue）是Java语言中`java.util.concurrent`包下提供的一种重要的线程安全队列。它继承自`Queue`接口，并在此基础上...
阻塞队列BlockingQueue的使用
01-07
在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文简要介绍下BlockingQueue...
什么是阻塞队列？
Junudam的博客
07-28 3530
什么是阻塞队列？ 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。 阻塞队列提供了四种处理方法: 方法\处理方式 抛出异常 返回特殊值 一直阻塞 超时退出 插入方法 add(e) offer(e) pu.
Java Concurrent框架之阻塞队列（Blocking queue）
编程语言小筑
09-18 125
publicclassProducerextendsThread{privateProductListproducts=ProductList.getInstance();publicvoidrun(){inti=0;while(i&lt;=20){synchronized(products){//Getlockonproductlistif(products.isFull()){System.o...
BlockingQueue详解
热门推荐
专注、专心、专业
12-21 1万+
本例介绍一个特殊的队列：BlockingQueue，如果BlockingQueue是空的，从BlockingQueue取东西的操作将会被阻断进入等待状态，直到BlockingQueue进了东西才会被唤醒，同样，如果BlockingQueue是满的，任何试图往里存东西的操作也会被阻断进入等待状态，直到BlockingQueue里有空间时才会被唤醒继续操作。        本例再次实现前面介绍的篮子
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值