首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

java 中 阻塞队列 非阻塞队列普通队列的区别是什么?

本文转发自:https://blog.csdn.net/u012881904/article/details/51491736 阻塞队列普通队列的区别在于,当队列是空的时,从队列中获取元素的操作将会被阻塞...,或者队列是满时,往队列里添加元素的操作会被阻塞。...同样,试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞,直到其他的线程使队列重新变得空闲起来,如从队列中移除一个或者多个元素,或者完全清空队列. 1.ArrayDeque, (数组双端队列) 2....PriorityQueue, (优先级队列) 3.ConcurrentLinkedQueue, (基于链表的并发队列) 4.DelayQueue, (延期阻塞队列)(阻塞队列实现了BlockingQueue...生产者-消费者设计是围绕阻塞队列展开的,生产者把数据放入队列,并使数据可用,当消费者为适当的行为做准备时会从队列中获取数据。

3.3K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    10-Netty 高性能架构设计-任务队列(普通任务, 定时任务)

    TaskQueue 任务队列 任务队列中的Task有三种典型使用场景 用户程序自定义的普通任务 [举例说明] 用户自定义定时任务 非当前Reactor线程调用Channel的各种方法 例如在推送系统的业务线程里面..., 根据用户的标识, 找到对应的Channel引用,然后调用Write类方法向该用户推送消息, 就会进入到该场景,最终的write会提交到任务队列中后被异步消费 问题 如果在读取或者操作时碰到非常耗时的业务...使用用户自定义普通任务解决 ctx.channel().eventLoop().execute(new Runnable() { @Override public void run()...通过上下文对象获取Channel,获取EventLoop,并提交一个任务 测试可以,这样的话,ChannelRead事件不会阻塞,并且任务是在10秒后返回的 但是这里如果是多任务那么时间是累加的 // 应为是任务队列所以第一个任务返回是延迟...经过测试一个普通任务10秒,一个定时任务5秒+执行10秒, 总共会在20秒执行完成,在10秒返回一个, 在20秒返回一个 预测普通任务和延时任务同时开始, 普通任务开始执行,延时任务开始倒计时,在延时任务倒计时

    71510

    MySQL 加锁范围三——普通索引和普通字段

    主要是因为普通索引不能唯一锁定一条记录,所以要锁定该字段的前后范围。...普通字段 普通字段就更好理解了。 对普通字段而言,无论是哪个查询,都需要扫描全部记录,所以这个锁直接加在了主键上,并且是锁住全部的区间。...从而得出普通索引和普通字段的结论。...普通索引 普通索引等值查询,因为不能确定唯一性,所以即使定位到记录,也是会向后查询,直到查询到不为该值的记录,从而锁定该值的区间; 普通索引的锁也是加载该索引上的,如果涉及到存在的记录,会对该主键加行锁...普通字段 普通字段查询,会查询全表,这里锁的话就会锁住主键的所有区间。 - -

    2K10

    腾讯,并不普通

    最近,马化腾有关腾讯是一家普通公司的表态引发了热议。有人认为,这并非是马化腾的真实意思;也有人认为,这是马化腾的一种谦虚的说法。但是,腾讯真的普通吗? 在我看来,腾讯的普通需要分开来理解。...记得曾经有人对我说过,但凡是普通的东西都是最重要的。人类赖以生存的空气、水,是不是很普通?我们家庭里的亲情,是不是很普通?可以说是非常普通。但是,正是因为普通,所以,它们才是很重要的。...腾讯之所以普通,就是因为它业已成为我们生活当中的必要支撑;腾讯之所以普通,就是因为它已经变得非常重要;腾讯之所以普通,就是因为它不再是一个人人都可以离开的存在。...如果站在大的经济层面,特别是站在整个国家的经济体系的角度来看,腾讯的确是一家非常普通的企业。因此,如果我们站在这样一个角度来看待腾讯的普通,就会发现它的确是普通的。...或许,这才是理解「腾讯是一家普通公司」的正确姿势。 这个时候,我们才能知道:腾讯,并不普通。 —完—

    20120

    队列的基本操作(顺序队列、循环队列、链式队列

    队列的基本操作包括: 初始化队列:InitQueue(Q) 操作前提:Q为未初始化的队列。 操作结果:将Q初始化为一个空队列。...采用顺序队列存储的队列称为顺序队列,采用链式存储的队列称为链式队列。顺序队列采用数组存储队列中的元素,使用两个指针尾指针(rear)和头指针(front)分别指向队列的队头和队尾。...使用顺序队列由于在操作时会出现“假溢出现象”,所以可以使用顺序循环队列合理的使用队列空间。...链式队列使用链表来实现,链表中的数据域用来存放队列中的元素,指针域用来存放队列中下一个元素的地址,同时使用队头指针指向队列的第一个元素和最后一个元素。...所以相对于顺序队列和循环队列,链式队列没有判断队列是否为满操作。但在清空队列时需要将队列所有结点的空间动态释放,从而防止内存泄露。测试清空函数可以通过编译器调试来观察。

    3.6K50

    循环队列出队-队列,顺序队列与循环队列

    队列   队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。...队列中的数据元素称为队列元素。队列中没有元素时,称为空队列队列只允许在一端插入,另一端删除,所以队列是一种先进先出的线性表。   1. 顺序队列   顺序队列存储模式:一维数组。   ...具体如下图:   由上图可知,随着插入和删除操作,队列元素个数不断变化,队列所占存储空间也在为顺序队列结构多分配的连续空间中移动。当front=rear时,队列中没有任何元素,称为空队列。...规定循环队列中至多能有-1个队列元素(为了区分满队列和空队列),即当循环队列中只剩下一个空存储单元时,队列满。即循环队列为满条件:(rear+1)%=front。   ...循环队列中空队列条件:front=rear。   循环队列就是收尾相接的圆环的抽象。可以简单防止“假上溢”现象循环队列出队,充分利用向量空间,但队列大小是固定的。

    73740

    LintCode 最长上升连续子序列题目样例分析1(普通解法)分析2(使用队列

    分析1(普通解法) 最简单的思路,遍历两遍,正向和反向各一遍,利用两个变量记录最长序列的长度。具体阅读代码,就可以知道。...count=1; count=1; } return max; } } 时间复杂度遍历了数组两次,较慢 分析2(使用队列...) 引入队列可以是思路更清晰,而且我们只要遍历一遍就可以了 原理是:首先将第一个元素进队,然后循环将后面的元素进队,如果是递增的,就直接进队,直到碰到不是递增的,记录下此时队列的大小,队列的大小就是这个递增序列的长度...,然后清空队列,继续进队,重复这个过程,最后留下来的就是最长递增序列的长度。

    31020

    普通Kubernetes Secret足矣

    我们可以通过选择更简单和经过良好测试的方法来提高我们的机会,没有比普通 Kubernetes Secret 更简单的了。...虽然这被列为“最强”的方法,但根据我们的威胁模型,它基本上与普通 Kubernetes 密钥一样不安全。 能够访问节点的攻击者可以像 etcd 那样解密Secret,然后再将它们窃取出去。...当您将 SealedSecret kubectl apply 到集群时,它会自动被解密并转换为普通 Kubernetes Secret 的 Sealed Secrets 控制器。...由于 SealedSecrets 会变成普通的Secret,我们的威胁模型中的任何攻击都没有得到缓解。...因此,根据我们的威胁模型,使用 Vault 引入了一些间接层,但最终并没有解决比普通 Kubernetes Secrets 更多的攻击。

    7910

    队列

    队列是一个有序列表,遵循先入先出的原则。即先存入队列的数据,要先取出。后存入的要后取出。可以用数组或是链表来实现。队列最形象的比喻是:公车排队问题,先排队的要先上车,后排队的后上车。...private int rear; // 队列尾 private int[] arr; // 数组用于存放数据,模拟队列 /** * 创建队列的构造器 *...,最大下标是maxSize-1 front = -1; // 指向队列的头部,初始值是-1,每次取出数据的时候先+1 rear = -1; // 指向队列的尾部,初始值为...{ return rear == maxSize - 1; // rear指向队列的尾部,与队列的最大下标(maxSize - 1)相比,相等则是队列已经满了 } /*...* * @param n */ public void addQueue(int n) { if (isFull()) { // 添加数据队列前要判断是是否队列满了

    46020

    Java 模拟队列(一般队列、双端队列、优先级队列)

    队列: 先进先出,处理类似排队的问题,先排的。先处理,后排的等前面的处理完了,再处理 对于插入和移除操作的时间复杂度都为O(1)。...从后面插入,从前面移除 双端队列: 即在队列两端都能够insert和remove:insertLeft、insertRight。...removeLeft、removeRight 含有栈和队列的功能,如去掉insertLeft、removeLeft,那就跟栈一样了。如去掉insertLeft、removeRight。...那就跟队列一样了 一般使用频率较低,时间复杂度 O(1) 优先级队列: 内部维护一个按优先级排序的序列。插入时须要比較查找插入的位置,时间复杂度O(N), 删除O(1) /* * 队列 先进先出。...队列中按优先级排序。

    50020

    队列

    将稀疏数组和队列拆分成两篇博客。 稀疏数组 因文章不宜篇幅过长,影响阅读体验和目录生成。将稀疏数组和队列拆分成两篇博客。1. 稀疏数组先看一个实际的需求五子棋... 2....队列 案例场景 银行排队的案例 ? 2.1 队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 。...示意图:(使用数组模拟队列示意图) ? 2.2 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。...是指向队列头的前一个位置 rear = -1; // 指向队列尾,指向队列尾的数据(即就是队列最后一个数据) } // 判断队列是否满 public boolean...当队列满时,条件是 (rear + 1) % maxSize = front 当队列添加数据时,real必须是 rear = (rear + 1) % maxSize 当队列为空的条件,rear

    49020

    队列

    队列:先进先出 队列的基本操作: 入队enqueue(),放一个数据到队列尾部; 出队dequeue(),从队列头部取一个元素; 如下,和栈的对比图: 所以,队列和栈一样,也是一种操作受限的线性表数据结构...注:作为一种非常基础的数据结构,队列的应用广泛,特别是一些具有某些额外特性的队列,比如:循环队列、阻塞队列、并发队列。它们在很多偏底层系统、框架、中间件的开发中,起着关键性作用。...对于顺序队列的实现:队列的实现需要两个指针,一个是head指针,指向队头;一个是tail指针,指向队尾; 2.1 顺序队列 实现如下图: 2.2 链式队列 如下: 2.3 循环队列 用数组实现队列的时候...队列为满的条件是(tail+1)%n=head 2.4 阻塞队列和并发队列 阻塞队列其实就是在队列基础上增加了阻塞操作。 简单来说,就是在队列为空的时候,从队头取数据会被阻塞。...在多线程情况下,会有多个线程同时操作队列,这个时候会有安全问题。那么如何实现一个线程安全的队列呢? 线程安全的队列,叫做并发队列

    50350
    领券