java多线程（四）-BlockingQueue及其实现

最新推荐文章于 2022-11-26 00:22:59 发布
VIP文章 最新推荐文章于 2022-11-26 00:22:59 发布
阅读量458 收藏 1
点赞数 1
分类专栏： 多线程 文章标签： Java 多线程 BlockingQueue
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41786692/article/details/81274125
版权

目录

一、概述

二、BlockingQueue接口中的主要方法

1.插入元素的方法

2.取出元素的方法

3.其他方法

三、BlockingQueue的特点

四、BlockingQueue的常用实现类

1.LinkedBlockingQueue的实现

2.ArrayBlockingQueue的实现

（1）ArrayBlockingQueue的介绍

（2）ArrayBlockingQueue源码中的变量与队列的初始化

（3）ArrayBlockingQueue中插入元素的方法

（4）ArrayBlockingQueue中出队一个元素的方法

3、PriorityBlockingQueue的实现

4、SynchronousQueue的实现

一、概述

    BlockingQueue：阻塞队列，它是通过一个共享队列，使数据由队列的一端输入，从另一端输出，常见的队列有两种：

    先进先出：先插入队列的元素也最先出队列。

    后进先出：后插入的元素最先出队列。

    在多线程环境中，通过队列可以实现数据共享，在BlockingQueue中，如果队列使空的，从队列中取东西的操作将会被阻断进入等待状态，知道队列中插入了元素才会被唤醒；同样，如果队列是满的，往队列中插入元素也会被阻断进入等待状态，直到队列中有空间才会被唤醒继续操作。

二、BlockingQueue接口中的主要方法

1.插入元素的方法

boolean add(E e):向队列中插入一个元素，如果可以插入，则返回true，如果不能插入，则抛出异常；

boolean offer(E e):向队列中插入元素，如果队列中可以插入元素，则返回true，否则返回false；

void put(E e) throws InterruptedException:向队列中插入元素，如果队列中没有空间，则调用该方法的线程被阻塞直到队列中有空间；

boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException:向队列中插入元素，如果队列中没有空间，则等待一定的时间，如果在等待时间内还不能插入元素，则返回失败；

2.取出元素的方法

E take() throws InterruptedException:从队列的对头取出元素，如果队列为空，则阻断该线程进入等待状态，直到队列中有元素；

E poll(long timeout, TimeUnit unit) throws InterruptedException:从队列中取出元素，如果队列为空，则进入等待状态，在等待时间内仍未取得元素，则返回失败；

3.其他方法

int remainingCapacity():获取队列中的剩余空间，在无阻塞的理想情况下，此队列能够接受的元素数量

最低0.47元/天 解锁文章
qq_41786692
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
Java多线程：BlockingQueue实现原理（Condition原理）
流楚丶格念的博客
11-07 1417
当调用 Condition对象的 await方法后，当前线程会释放锁并等待，而其他线程调用 Condition 对象的 signal 或者 signalall 方法通知并被阻塞的线程，然后自己执行unlock释放锁，被唤醒的线程获得之前的锁继续执行，最后释放锁。要注意的是，如果等地队列中的节点被唤醒，唤醒节点的线程开始尝试获取同步状态。当调用 Condition 的 await() 方法（或者以 await开头的方法），会使得当前线程进入等待队列，并且释放锁，同时线程的状态变为等待状态。
详解Java阻塞队列(BlockingQueue)的实现原理
08-30
主要介绍了详解Java阻塞队列(BlockingQueue)的实现原理，阻塞队列是Java util.concurrent包下重要的数据结构，有兴趣的可以了解一下
BlockingQueue及其实现
天才小站
02-28 599
1. 前言 BlockingQueue即阻塞队列，它是基于ReentrantLock，依据它的基本原理，我们可以实现Web中的长连接聊天功能，当然其最常用的还是用于实现生产者与消费者模式，大致如下图所示： 在Java中，BlockingQueue是一个接口，它的实现类有ArrayBlockingQueue、DelayQueue、 LinkedBlockingDeque、LinkedBlockingQueue、PriorityBlockingQueue、SynchronousQueue等...
Java并发：阻塞队列BlockingQueue实现原理分析
weixin_50205273的博客
01-27 434
本篇要点 介绍阻塞队列的概述：支持阻塞式插入和移除的队列结构。 介绍阻塞队列提供的方法。 介绍BlockingQueue接口的几大实现类及主要特点。 以ArrayBlockingQueue为例介绍等待通知实现阻塞队列的过程。 不会涉及到太多源码部分，意在对阻塞队列章节的全局概览进行总结，具体的每种具体实现，之后会一一分析学习。 什么是阻塞队列 阻塞队列 = 阻塞 + 队列。 队列：一种先进先出的数据结构，支持尾部添加、首部移除或查看等基础操作。 阻塞：除了队列提供的基本操作之外，还提
Java多线程工具篇BlockingQueue的详解
08-26
今天小编就为大家分享一篇关于Java多线程工具篇BlockingQueue的详解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
Java多线程Queue、BlockingQueue和使用BlockingQueue实现生产消费者模型方法解析
08-28
主要介绍了Java多线程Queue、BlockingQueue和使用BlockingQueue实现生产消费者模型方法解析，涉及queue，BlockingQueue等有关内容，具有一定参考价值，需要的朋友可以参考。
Java多线程 BlockingQueue实现生产者消费者模型详解
08-25
主要介绍了Java多线程 BlockingQueue实现生产者消费者模型详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Java并发编程--BlockingQueue.docx
06-21
BlockingQueue支持两个附加操作的Queue：1）当Queue为空时，获取元素线程被阻塞直到Queue变为非空；2）当Queue满时，添加元素线程被阻塞直到Queue不满。BlockingQueue不允许元素为null，如果入队一个null元素，会抛...
Java-concurrent-collections-concurrenthashmap-blockingqueue.pdf
最新发布
12-30
Java-concurrent-collections-concurrenthashmap-blockingqueue.pdf
java BlockingQueue 实现多线程资源复用
春风化雨
01-17 386
1、测试主类 package com.queues; import com.google.common.collect.Lists; import java.util.List; import java.util.concurrent.*; public class LineBlockingQueueTest { public static void main(String[] args) { List<String> list = Lists.newArra
java多线程之并发集合（BlockingQueue）
攻城狮Luke
11-05 645
简介   实现 package com.np.ota.test.queue; import java.util.concurrent.BlockingQueue; import java.util.concurrent.LinkedBlockingQueue; import java.util.concurrent.TimeUnit; public class BlockQueue...
【图解JDK源码】BlockingQueue的基本原理
程序员进阶之路
11-08 5079
BlockingQueue即阻塞队列，它算是一种将ReentrantLock用得非常精彩的一种表现，依据它的基本原理，我们可以实现Web中的长连接聊天功能，当然其最常用的还是用于实现生产者与消费者模式，大致如下图所示：在Java中，BlockingQueue是一个接口，它的实现类有ArrayBlockingQueue、DelayQueue、 LinkedBlockingDeque、Link
自己动手实现BlockingQueue
YotWei
07-01 1321
    Java的java.util.concurrent.*包下有许多在并发场景下使用的集合，ArrayBlockingQueue是其中之一，它是一个循环队列，这个队列的特别之处在于take方法与put方法，分别对应队列的元素出列和元素入列操作，当队列为空时，take会使得线程进入等待状态，直到队列不为空，有元素能够出列才会继续执行；同理，当队列满时，put方法也会使得线程进入等待状态。    ...
实现BlockingQueue
行风
08-28 921
看了下JDK的源代码实现，模拟了一下ArrayBlockQueue，代码如下： import java.util.LinkedList; import java.util.List; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.ReentrantLock; public cla
Java并发编程知识点总结（十五）——BlockingQueue的各种实现
XHHP
09-12 233
（一）、生产者-消费者问题 队列通常被视作线程间操作数据的容器，生产者将“生产”出来的数据放置在数据容器中，消费者只需要在“数据容器”中获取数据即可。阻塞队列（BlockingQueue）被广泛使用在“生产者-消费者”问题中，其原因是BlockingQueue提供了可阻塞的插入和可阻塞的移除方法。当队列容器满了，插入线程会被阻塞，直到队列容器空出位置。当队列容器空了，移除线程会被阻塞，直到队列容器...
BlockingQueue的简单实现
Go的全部
11-26 121
BlockingQueue的简单实现
Java实现BlockingQueue队列（二）
BiggerLee的博客
09-25 241
之前写过Java实现阻塞队列 是以链表的形式实现的，最近闲着，又试了下数组形式的实现。直接上代码吧。 package com.xtli.queue; import java.util.Random; /* * 阻塞队列。put方法，take方法。 * 数组实现。 * 定义队列的head和tail: * head 指向第一个值； * tail 指向最后一个为null的下标； * ...
用java多线程实现消费者生产者问题
03-23
可以使用Java中的BlockingQueue来实现消费者生产者问题。BlockingQueue是一个线程安全的队列，它提供了put()和take()方法，分别用于生产和消费。当队列为空时，take()方法会阻塞线程，直到队列中有元素；当队列满时，put()方法会阻塞线程，直到队列中有空闲位置。 以下是一个简单的示例代码： import java.util.concurrent.BlockingQueue; import java.util.concurrent.LinkedBlockingQueue; public class ProducerConsumerExample { private static final int QUEUE_CAPACITY = 10; private static final int NUM_PRODUCERS = 2; private static final int NUM_CONSUMERS = 3; public static void main(String[] args) { BlockingQueue<Integer> queue = new LinkedBlockingQueue<>(QUEUE_CAPACITY); for (int i = 0; i < NUM_PRODUCERS; i++) { new Thread(new Producer(queue)).start(); } for (int i = 0; i < NUM_CONSUMERS; i++) { new Thread(new Consumer(queue)).start(); } } static class Producer implements Runnable { private final BlockingQueue<Integer> queue; public Producer(BlockingQueue<Integer> queue) { this.queue = queue; } @Override public void run() { try { for (int i = 0; i < 10; i++) { queue.put(i); System.out.println("Produced: " + i); Thread.sleep(1000); } } catch (InterruptedException e) { e.printStackTrace(); } } } static class Consumer implements Runnable { private final BlockingQueue<Integer> queue; public Consumer(BlockingQueue<Integer> queue) { this.queue = queue; } @Override public void run() { try { while (true) { Integer value = queue.take(); System.out.println("Consumed: " + value); Thread.sleep(2000); } } catch (InterruptedException e) { e.printStackTrace(); } } } }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值