队列3.3
springboot + redis stream做轻量级消息队列
### 背景 前面我们探讨了使用redis stream做消息中间件的可行性,结论是在保证数据并发量不大, 数据敏感性不高, 且不方便使用重量级MQ,kafka的情况下可以使用. 探讨过程:https://www.cnblogs.com/qds1401744017/p/17598613.html # ......
单调队列
一个支持在队尾插入，队头和队尾删除的队列，整个队列呈单调性 如果要求最大值则维护一个递减的单调队列，最小值则递增 用deque写很方便（前几天用数组模拟队列 代码调不出bug难受死了） 例题 P1886 滑动窗口 思路： 用一个deque，存点的序号（用于判断是否过期）和点的数字。每次新增加一个元素 ......
redis stream做轻量级消息队列的可行性
#### 背景 对于消息数量很少的场景, 尝试使用redis stream来做消息队列. #### 为什么要用redis的stream, redis的其他数据结构可以吗? 参考文章1:https://www.zhihu.com/question/43688764?sort=created 参考文章2 ......
kratos项目中使用kafka实现延迟队列
项目地址 https://gitee.com/huoyingwhw/kratos_kafka B站视频地址 B站视频地址——kratos项目中使用kafka实现延迟队列 ......
消息队列详解
文章目录1、什么是消息队列2、消息队列特点3、消息队列的的传输模式4、常用的消息队列1、什么是消息队列消息队列一般简称为 MQ （Messges Queue），是指利用高效可靠的消息传递机制进行与平台无关的数据交流，并基于数据通信来进行分布式系统的集成，是在消息的传输过程中保存消息的容器。消息队列本 ......
消息队列二十年
2020 年我有幸加入腾讯 tdmq 初创团队，当时 tdmq 还正在上云公测阶段，我第一次从一个使用工具的人转变成了开发工具的人， 这个过程使我沉淀了很多消息队列知识与设计艺术。 后来在业务中台的实践中，也频繁地使用到了 MQ，比如最常见的消息推送，异常信息的重试等等， 过程中也对消息队列有了更加 ......
RabbitMQ（五）延时队列及其在分布式事务的使用场景
### RabbitMQ（五）延时队列 延时队列的使用场景： - 未支付订单，超过一段时间后，系统自动取消订单并释放占有物品 - 锁定库存一段时间后，检查订单不存在或者被取消，则解锁库存 #### 1 定时任务存在的问题 如果使用Spring Schedule定时轮询数据库，则 - 消耗系统 ......
scrapy源码分析：redis分布式爬虫队列中，priority值越大，优先级越高
# scrapy源码分析：redis分布式爬虫队列中，priority值越大，优先级越高 # 一、背景 scrapy爬虫项目中，遇到scrapy的priority属性，搞不懂priority的值越大优先级越高，还是值越小优先级越高 ```python # 通过priority修改优先级 return ......
网卡校准：调整网卡的 Buffer size 与网卡队列
调整 Buffer size - **操作**： 使用ethtool命令可以调整网卡的Buffer size。例如，要调整eth0网卡的接收缓冲区大小为4096字节，可以执行以下命令： ethtool -G eth0 rx 4096 - **作用**： 网卡的Buffer size决定了网卡能够缓存 ......
Linux KVM 网卡配置多队列
网卡多队列 - 查看系统是否支持 lspci -vvv | grep Eth -A30 # 有 MSI-X 说明系统支持 - 查看网卡是否支持 ethtool -l eth0 # Combined不为0说明支持 - 设置网卡 ethtool -L eth0 combined - 确认是否生效 ls ......
MQ消息队列篇：三大MQ产品的必备面试种子题
MQ（Message Queue）作为一种用于实现异步通信的技术，具有重要的作用和应用场景。在面试过程中，MQ相关的问题经常被问到，因此了解MQ的用途和设计原则是必不可少的。本文总结了MQ的常见面试题，包括MQ的作用、产品选型、消息不丢失的保证、消息消费的幂等性、消息顺序的保证、消息的高效读写、分布... ......
队列（Queue）
## 用途 1.访问资源的时候（比如几个电脑让同一个打印机进行打印）请求会被存在一个队列中，cpu处理进程也是一样的。 ##实现 1.循环数组方式实现 ```c++ class array_queue{ int front=-1,rear=-1;//队列的头指针和尾指针 int size; int* ......
高并发三大法宝之 缓存，消息队列，异步任务
1.缓存（常用redis） 将热点数据或者经常需要进行read的数据放到redis或者其他缓存中，可以极大的降低数据库的压力，遇到流量高峰时，不至于一下子就把数据库压垮了，使用springcache配合redis继续使用，也可以很方便的对数据进行缓存。 springcache 几个常用注解 @Cac ......
剑指 Offer 59 - II. 队列的最大值（中等）
题目：  ``` class MaxQueue { public: deque que1; //使用两个双端栈（deq ......
redis做消息队列学习
转自：https://juejin.cn/post/7094272373930590245#heading-9，https://zhuanlan.zhihu.com/p/344269737 1、消息队列基本 作用：应用解耦（作为中介）、削峰填谷。redis做mq的优点：轻量级，使用和运维成本低。 m ......
栈和队列
栈：先进后出(子弹压樘)，栈顶插入，栈顶删除，常见的应用是递归调用的实现 队列：先进先出(做核酸)，队尾插入，队头删除 栈和队列顺序存储更为常见 栈 栈是向低地址增长的 如果a和b紧挨着，b一定在a的左边 如果b和c紧挨着，c一定在b的左边 ......
.NET中使用RabbitMQ延时队列和死信队列
# RabbitMQ延时队列和死信队列 # 延时队列和死信队列 > 延时队列是RabbitMQ中的一种特殊队列，它可以在消息到达队列后延迟一段时间再被消费。 > > 延时队列的实现原理是通过使用消息的过期时间和死信队列来实现。当消息被发送到延时队列时，可以为消息设置一个过期时间，这个过期时间决定了消 ......
学习 linux 的工作队列机制
入职后导师给的第二篇文章，让学习驱动的编写和工作队列，可能主要是想培养一下阅读源码和分析能力吧，做一个驱动的入门。 在公司和学校都习惯用 onenote，但是这个东西带不走的，因此希望在博客上记录一点。 在学习别人的文章时，demo 那部分的代码可以看懂，但是很多东西别人记录和自己记录的逻辑和行文完 ......
.netcore 中高性能队列Channel的应用与封装
Channel存在于命名空间System.Threading.Channels中，是.net一种新型的线程安全集合，提供了发布和订阅消息处理功能，在一个服务中若接收消息和处理消息都很频繁，且处理消息耗时较长时，Channel是一种好的处理方式。 1、创建Channel方式（支持泛型消息格式） 支持5 ......
LeetCode 239. Sliding Window Maximum 单调队列
You are given an array of integers `nums`, there is a sliding window of size `k` which is moving from the very left of the array to the very right. Yo ......
链表/栈/队列/KMP
- ### 链表 - 用数组模拟，不同于结构体加指针 - 调用new关键字开上万级别的节点非常慢，基本会超时 - #### 单链表 - 来构造邻接表 - 用于存图与树 - ##### 基本结构： - head 表示头结点的下标 - e[i] 表示节点i的值 - ne[i] 表示节点i的下一个节点的下 ......
数据结构中队列的存储和应用
队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 一、 顺序队列： 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 #include <stdio.h> ......
剑指 Offer 09. 用两个栈实现队列（简单）
题目：  ``` class CQueue { public: stack st1; stack st2; CQu ......
痛失网易30K之二：看你牛逼轰轰，请写一个阻塞队列
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
队列
实现代码： import java.util.Scanner; public class Test1 { public static void main(String[] args) { //测试 ArrayQueue arrayQueue = new ArrayQueue(3); char key ......
数据结构练习笔记——循环队列的基本操作
## 循环队列的基本操作 【问题描述】根据循环队列的类型定义，完成循环队列的基本操作。主函数中测试队列。 【输入形式】一个整数m，表示入队的元素个数 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 【样例输入】5 【样例输出】 1 1 3 5 7 9 【样例输入】0 【样例输 ......
Redis实现消息队列
Redis基于内存,高性能并且提供多种数据结构供使用,那么对于Redis能不能作为消息队列?以及与专业的消息队列,如RocketMQ,Kafka等差距又在哪里? Redis提供多种方式实现消息队列,基于List,基于Pub/Sub等,如今基本广泛使用的是Redis5.0之后推出的Stream流格式, ......
阻塞的队列
BLockingQueue是一个阻塞的队列，最典型的应用场景就是生产者和消费者模式。 生产者和消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此并不直接通信，而是通过阻塞队列进行通信，所以生产者生产完数据后不用等待消费者进行处理，而是直接扔给阻塞队列，消费者不找生产者要数据 ......
【学习笔记】单调队列和单调栈
### 单调栈 以这道题为例：[P5788](https://www.luogu.com.cn/problem/P5788)。我们考虑维护一个单调栈，里面存的是下标，使里面的下标对应的元素从栈顶到栈底是单调上升的。 - 我们从 $n\rightarrow 1$ 枚举 $a_i$ - 对于每个 $i$ ......