2-2-3-5-3、SynchronousQueue详解
创始人
2024-03-24 05:52:01
0

简介

SynchronousQueue是一个没有数据缓冲的BlockingQueue,生产者线程对其的插入操作put必须等待消费者的移除操作take

在这里插入图片描述


如图所示,SynchronousQueue 最大的不同之处在于,它的容量为 0,所以没有一个地方来暂存元素,导致每次取数据都要先阻塞,直到有数据被放入;同理,每次放数据的时候也会阻塞,直到有消费者来取
需要注意的是,SynchronousQueue 的容量不是 1 而是 0,因为 SynchronousQueue 不需要去持有元素,它所做的就是直接传递(direct handoff)。由于每当需要传递的时候,SynchronousQueue 会把元素直接从生产者传给消费者,在此期间并不需要做存储,所以如果运用得当,它的效率是很高的

应用场景

SynchronousQueue非常适合传递性场景做交换工作,生产者的线程和消费者的线程同步传递某些信息、事件或者任务
SynchronousQueue的一个使用场景是在线程池里。如果我们不确定来自生产者请求数量,但是这些请求需要很快的处理掉,那么配合SynchronousQueue为每个生产者请求分配一个消费线程是处理效率最高的办法。Executors.newCachedThreadPool()就使用了SynchronousQueue,这个线程池根据需要(新任务到来时)创建新的线程,如果有空闲线程则会重复使用,线程空闲了60秒后会被回收

在这里插入图片描述

使用

BlockingQueue synchronousQueue = new SynchronousQueue<>();

构造器

  • 公平获取:使用队列结构,队尾入队,队头出队
  • 非公平获取:使用栈结构,后进先出

在这里插入图片描述

主要方法实现

take和put方法都是调用同一个方法,只是通过是否有元素来区分

put方法

在这里插入图片描述

take方法

在这里插入图片描述

队列结构

take和put方法都是执行java.util.concurrent.SynchronousQueue.TransferQueue#transfer方法,放置于队列中通过节点中的isData来区分,如下图:

队列节点属性

在这里插入图片描述

栈结构

take和put方法都是执行java.util.concurrent.SynchronousQueue.TransferStack#transfer方法,放置于队列中通过节点中的mode来区分,如下图:

栈节点属性

在这里插入图片描述


同步队列会将先操作的线程阻塞入队,在通过另一操作来出队,达到无关具体操作,也就是说,入队的可能是生产线程,也有可能是消费线程,反之亦然

相关内容

热门资讯

前端-session、jwt 目录:   (1)session (2&#x...
linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
关于测试,我发现了哪些新大陆 关于测试 平常也只是听说过一些关于测试的术语,但并没有使用过测试工具。偶然看到编程老师...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
nodejs:本地安装nvm实... 一、背景-使用不同版本node的原因 vue3+ts、nuxt3版本,node...
JAVA集合知识整理 Java集合知识整理 HashMap相关 HashMap的底层数据结构:jdk1.8之...
无刷直流电机介绍及单片机控制实... 无刷直流电机介绍及单片机控制实例前言基本概念优势与劣势使用寿命基本结构使用单片机控制实例电子调速器&...
fwdiary(2) dp2 1.传纸条  AcWing 275. 传纸条 - AcWing 走两条路,走一条最大的...
常用的DOS命令 常用的DOS命令 DOS(Disk Operating System,磁...
<C++> 类和对象(下) 1.const成员函数将const修饰的“成员函数”称之为const成员函数,cons...