Java多线程：BlockingQueue实现原理（Condition原理）

最新推荐文章于 2023-04-21 09:10:27 发布
最新推荐文章于 2023-04-21 09:10:27 发布
阅读量1.4k 收藏
点赞数 2
分类专栏： # Java多线程 Java面试知识点精讲 文章标签： java jvm 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45525272/article/details/127741915
版权
本文详细探讨了Java中的BlockingQueue接口，尤其是ArrayBlockingQueue的实现原理，重点讲解了Condition如何替代Object的wait/notify机制。通过分析源码，解释了Condition的构造、等待队列、等待和通知操作，展示了Condition在多线程同步中的作用。
摘要由CSDN通过智能技术生成

文章目录

BlockingQueue原理

BlockingQueue是一个接口，它的实现类有ArrayBlockingQueue、DelayQueue、LinkedBlockingQueue、PriorityBlockingQueue、SynchronousQueue等。

它们的区别主要体现在存储结构上或对元素操作上的不同，但是对于put与take操作的原理是类似的。

下面以ArrayBlockingQueue源码为例，来说明BlockingQueue的实现原理

ArrayBlockingQueue源码分析

首先看一下ArrayBlockingQueue的构造函数，它初始化了put和take函数中用到的关键成员变量，这两个变量的类型分别是ReentrantLock和Condition：

  • ReentrantLock实例：是AbstractQueuedSynchronizer（AQS）的子类，用于实现锁同步机制
  • Condition实例：newCondition函数返回的Condition实例，是定义在AQS类内部的ConditionObject类，该类可以直接调用AQS相关的函数。在这用于实现等待队列机制

构造函数源码如下：


                

                
                
        

        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  呆萌宝儿姐
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
Java多线程：线程间通信方式

				
			

			

				

					流楚丶格念的博客
				

				

					11-08
					
					2062
					
				

			

		

		

			
				
这三个方法都是Condition接口中的方法，该接口是在Java 1.5中出现的，它用来替代传统的wait+notify实现线程间的协作，它的使用依赖于 Lock。反之，当一个线程被wait后，就会进入阻塞队列，等待被唤醒。案例步骤：通信是在不同线程间的通信，一个线程处于wait状态阻塞等待被唤醒，另一个线程通过notify或者notifyAll唤醒，当前的唤醒操作必须是作用与同一个对象，注意在进行唤醒和阻塞时必须要加锁的，加锁需要使用synchronized关键字。程序没有结束，他会一直读取阻塞队列。

			
		

	



                

              
                



	

		

			

				
					
Java 多线程底层原理与实现

				
			

			

				

					JoeTwan 的博客
				

				

					03-19
					
					1502
					
				

			

		

		

			
				
这里写目录标题一、各种锁的概念1.乐观锁与悲观锁2.共享锁/独占锁3.可重入锁4.公平锁和非公平锁5.无锁、偏向锁、轻量级锁、重量级锁6.自旋锁7.互斥锁和读写锁二、线程的实现方式1. 继承Thread 类2. 实现Runnable 接口3. 实现Callable 接口，配合FutureTask4. 使用线程池三、线程池详解1. 为什么使用线程池2. 线程池核心参数与工作原理核心参数阻塞队列拒绝策略添加线程流程3. Java 中实现的线程池newCachedThreadPoolnewFixedThreadP

			
		

	



                


  
              

                


	

		

			

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

				
			

			

				

					qq_41786692的博客
				

				

					07-29
					
					677
					
				

			

		

		

			
				
目录

一、概述

二、BlockingQueue接口中的主要方法

1.插入元素的方法

2.取出元素的方法

3.其他方法

三、BlockingQueue的特点

四、BlockingQueue的常用实现类

1.LinkedBlockingQueue的实现

2.ArrayBlockingQueue的实现

（1）ArrayBlockingQueue的介绍

（2）ArrayBlockin...

			
		

	





	

		

			

				
					
Java并发：阻塞队列BlockingQueue实现原理分析

				
			

			

				

					weixin_50205273的博客
				

				

					01-27
					
					456
					
				

			

		

		

			
				
本篇要点

介绍阻塞队列的概述：支持阻塞式插入和移除的队列结构。
	介绍阻塞队列提供的方法。
	介绍BlockingQueue接口的几大实现类及主要特点。
	以ArrayBlockingQueue为例介绍等待通知实现阻塞队列的过程。

不会涉及到太多源码部分，意在对阻塞队列章节的全局概览进行总结，具体的每种具体实现，之后会一一分析学习。


什么是阻塞队列


阻塞队列 = 阻塞 + 队列。


队列：一种先进先出的数据结构，支持尾部添加、首部移除或查看等基础操作。
	阻塞：除了队列提供的基本操作之外，还提

			
		

	



		

			
		



	

		

			

				
					
Java并发编程-阻塞队列(BlockingQueue)的实现原理

					
热门推荐

				
			

			

				

					记忆力不好的博客
				

				

					06-13
					
					7万+
					
				

			

		

		

			
				
阻塞队列 (BlockingQueue)是Java util.concurrent包下重要的数据结构，BlockingQueue提供了线程安全的队列访问方式：当阻塞队列进行插入数据时，如果队列已满，线程将会阻塞等待直到队列非满；从阻塞队列取数据时，如果队列已空，线程将会阻塞等待直到队列非空。并发包下很多高级同步类的实现都是基于BlockingQueue实现的。
BlockingQueue 的操作方法

			
		

	





	

		

			

				
					
【图解JDK源码】BlockingQueue的基本原理

				
			

			

				

					程序员进阶之路
				

				

					11-08
					
					5136
					
				

			

		

		

			
				
BlockingQueue即阻塞队列，它算是一种将ReentrantLock用得非常精彩的一种表现，依据它的基本原理，我们可以实现Web中的长连接聊天功能，当然其最常用的还是用于实现生产者与消费者模式，大致如下图所示：在Java中，BlockingQueue是一个接口，它的实现类有ArrayBlockingQueue、DelayQueue、 LinkedBlockingDeque、Link

			
		

	





	

		

			

				
					
BlockingQueue与Condition原理解析

				
			

			

				

					weixin_34018202的博客
				

				

					01-15
					
					251
					
				

			

		

		

			
				
 我在前段时间写了一篇关于AQS源码解析的文章AbstractQueuedSynchronizer超详细原理解析
，在文章里边我说JUC包中的大部分多线程相关的类都和AQS相关，今天我们就学习一下依赖于AQS来实现的阻塞队列BlockingQueue的实现原理。本文中的源码未加说明即来自于以ArrayBlockingQueue。
阻塞队列
 相信大多数同学在学习线程池时会了解阻塞队列的概念，熟记各...

			
		

	





	

		

			

				
					
Java中的阻塞队列与线程间通信：BlockingQueue实现原理

				
			

			

				

					
				

			

		

		

			
				
阻塞队列（BlockingQueue）是在多线程编程中常用的数据结构，具有一些特定的特性和优势。在Java中，有多种常用的BlockingQueue实现类，每种都有其适用的场景和特点。接下来我们将介绍BlockingQueue的基本特性以及...

			
		

	





	

		

			

				
					
java BlockingQueue 实现多线程资源复用

				
			

			

				

					春风化雨
				

				

					01-17
					
					409
					
				

			

		

		

			
				
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

			
		

	





	

		

			

				
					
BlockingQueue之ArrayBlockingQueue实现原理

				
			

			

				

					jcw的博客
				

				

					10-02
					
					548
					
				

			

		

		

			
				
BlockingQueue之ArrayBlockingQueue
ArrayBlockingQueue是一个基于数组实现的有界限的阻塞队列，队列中的元素也是先进先出。
在说ArrayBlockingQueue之前，先来看看其接口BlockingQueue，接口中提供了一些比较有意思的方法，当我们调用其中的方法时，会表现出一下四种行为之一：

直接抛出一个异常（Throws Exception）
返...

			
		

	





	

		

			

				
					
BlockingQueue的基本原理

				
			

			

				

					大隐隐于野
				

				

					03-04
					
					2072
					
				

			

		

		

			
				
展开
1. 前言
BlockingQueue即阻塞队列，它算是一种将ReentrantLock用得非常精彩的一种表现，依据它的基本原理，我们可以实现Web中的长连接聊天功能，当然其最常用的还是用于实现生产者与消费者模式，大致如下图所示：



在Java中，BlockingQueue是一个接口，它的实现类有ArrayBlockingQueue、DelayQueue、 LinkedBlockingD...

			
		

	





	

		

			

				
					
BlockingQueue阻塞队列的实现原理

					
最新发布

				
			

			

				

					chuixue24的博客
				

				

					04-21
					
					217
					
				

			

		

		

			
				
ArrayBlockingQueue基于数组实现的阻塞队列，创建队列时需指定容量大小，是有界队列。ArrayBlockingQueue底层采用循环队列的形式，保证数组位置可以重复使用。ArrayBlockingQueue存取都采用ReentrantLock加锁，保证线程安全，在多线程环境下也可以放心使用。使用ArrayBlockingQueue的时候，预估好队列长度，保证生产者和消费者速率相匹配。

			
		

	





	

		

			

				
					
java blockqueue_java blockingQueue 原理

				
			

			

				

					weixin_32350433的博客
				

				

					02-16
					
					328
					
				

			

		

		

			
				
blockingQueue 阻塞队列，一般用于消费者生产者模式。 就是通过ReentrantLock和condition实现的阻塞，1     /**Main lock guarding all access*/2     finalReentrantLock lock;3     /**Condition for waiting takes*/4     private finalConditi...

			
		

	





	

		

			

				
					
BlockingQueue及其实现

				
			

			

				

					天才小站
				

				

					02-28
					
					644
					
				

			

		

		

			
				
1. 前言

BlockingQueue即阻塞队列，它是基于ReentrantLock，依据它的基本原理，我们可以实现Web中的长连接聊天功能，当然其最常用的还是用于实现生产者与消费者模式，大致如下图所示：






在Java中，BlockingQueue是一个接口，它的实现类有ArrayBlockingQueue、DelayQueue、 LinkedBlockingDeque、LinkedBlockingQueue、PriorityBlockingQueue、SynchronousQueue等...

			
		

	





	

		

			

				
					
ArrayBlockingQueue实现原理

				
			

			

				

					啊呆的博客
				

				

					07-02
					
					1501
					
				

			

		

		

			
				
1.ArrayBlockingQueue底层实现是通过数组来实现的，按照先进先出的原则，通过ReentrantLock lock 重入锁来锁住当前竞争资源，使用Condition notEmpty，Condition notFull来实现生产者-消费者模式(通知模式)。下面ArrayBlockingQueue添加和取出元素的源码可以看做生产者-消费者模式。public class ArrayBlo...

			
		

	





	

		

			

				
					
java实现BlockingQueue队列

				
			

			

				

					BiggerLee的博客
				

				

					05-05
					
					503
					
				

			

		

		

			
				
学习多线程的过程中用代码实现的BlockingQueue队列。阻塞队列实现类。package com.xtli.controller.thread;

import java.util.LinkedList;

public class BlockingQueueTest {
	LinkedList BQList = new LinkedList();
	private int size = 0;

			
		

	





	

		

			

				
					
BlockingQueue框架原理解析

				
			

			

				

					wmburst
				

				

					06-05
					
					352
					
				

			

		

		

			
				
说明
BlockingQueue即阻塞队列，它是基于ReentrantLock，依据它的基本原理，我们可以实现Web中的长连接聊天功能，当然其最常用的还是用于实现生产者与消费者模式
在Java中，BlockingQueue是一个接口，它的实现类有ArrayBlockingQueue、DelayQueue、 LinkedBlockingDeque、LinkedBlockingQueue、PriorityBlockingQueue、SynchronousQueue等，它们的区别主要体现在存储结构上或对元素操作上

			
		

	





	

		

			

				
					
BlockingQueue原理分析（ReentrantLock、Condition的实践）

				
			

			

				

					moneywenxue的博客
				

				

					06-26
					
					433
					
				

			

		

		

			
				
BlockingQueue即阻塞队列，它算是一种将ReentrantLock用得非常精彩的一种表现，依据它的基本原理，我们可以实现Web中的长连接聊天功能，当然其最常用的还是用于实现生产者与消费者模式，大致如下图所示：



在Java中，BlockingQueue是一个接口，它的实现类有ArrayBlockingQueue、DelayQueue、 LinkedBlockingDeque、LinkedBlockingQueue、PriorityBlockingQueue、SynchronousQueue等，

			
		

	





	

		

			

				
					
Java之BlockingQueue

				
			

			

				

					weixin_45629283的博客
				

				

					04-04
					
					1728
					
				

			

		

		

			
				
Java之BlockingQueue

			
		

	





	

		

			

				
					
Java编程：深入理解Condition控制线程通信

				
			

			

				

					
				

			

		

		

			
				
在Java多线程编程中，线程间的通信是非常关键的一部分，它允许线程间共享数据并协调执行顺序。本篇文章主要探讨了如何使用Java中的`Condition`接口来实现更加灵活的线程通信方式。  Java提供了多种线程通信的方法，...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
呆萌宝儿姐

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值