当前位置： 首页 > news >正文

HashedWheelTimer

news 文章来源：https://blog.csdn.net/cuiyaonan2000/article/details/129021368 2024/11/25 10:05:41

序言

这种算法是一种轮询算法的优化升级,能够以只有一个Timer的情况下处理大量的定时任务.

Begin

结合HashedWheelTimer的思想根据自然时间1分钟为例,来做大批量的定时任务触发

  1. 首先定一个长度为60的数组,数组中存放的是Set集合,集合里面是任务详情.

  1. 当有定时任务刚来的时候判断是否将要在未来1分钟内出发,如果是则根据出发时间的秒数放入指定的数组Set中

  1. 创建定时任务,每秒钟执行一次,根据当前执行的时间的秒数来处理对应的数组对象,比如当前是52秒就获取数组下标[51] 来处理Set中的任务,处理完成就清空Set

  1. 关于Set中的任务可以使用多线程进行,Timer线程只负责轮询

  1. 不同的业务可以创建多个时间轮,以减轻压力.

  1. 未放入Set时间轮的任务可以先放入队列中,当然队列也可以根据任务类型创建多个如此这样在判断在将来1分钟内要执行的任务就放入时间轮.

另

Netty提供了HashedWheelTimer的实现,参考:https://www.cnblogs.com/yangyongjie/p/15839713.html

Java Timer是轮询的方式实现的,参考:https://juejin.cn/post/6844903741565435918

XXL-JOB也利用了时间轮,参考:https://juejin.cn/post/6976412313981026318

相关文章：

HashedWheelTimer

序言这种算法是一种轮询算法的优化升级,能够以只有一个Timer的情况下处理大量的定时任务.Begin结合HashedWheelTimer的思想根据自然时间1分钟为例,来做大批量的定时任务触发首先定一个长度为60的数组,数组中存放的是Set集合,集合里面是任务详情.当有定时任务刚来的时候判断是否…...

编程日记 2023/5/16 19:52:15

OPenCV库移植到ARM开发板子上面配置过程

步骤一 1，环境准备去下载opencv官方的源码。 我这里用的是opencv-4.5.5版本的 2，还需要交叉编译工具一般，你交叉编译的工具板子厂家会提供工具，最好还是用板子厂家提供的交叉编译工具，因为我之前编译试过其他的交叉…...

编程日记 2023/5/19 9:42:18

Jenkins实现CI/CD

Jenkins是一个开源的持续集成和持续交付（CI/CD）解决方案，它可以自动执行构建、测试和部署等任务，从而简化了开发工作流程。本文将详细介绍如何使用Jenkins实现CI/CD。 首先，您需要安装Jenkins并启动它。您可以通过以下…...

编程日记 2023/5/29 1:41:45

如何给img标签里的请求添加自定义header

是这样的需求，有一个web页面，里面图片的上传和预览来自于一个独立的文件服务器，对http的请求需要进行访问权限的设置，就是在请求的header里加一个Authorization的字段。上传好说我用的Axios直接添加一个header就行了，但…...

编程日记 2023/5/29 19:11:35

Linux系统基本概念操作，用户和文件权限管理

常用快捷键和通配符常用快捷键按键作用Ctrld键盘输入结束或退出终端Ctrls暂停当前程序，暂停后按下任意键恢复运行Ctrlz将当前程序放到后台运行，恢复到前台为命令fgCtrla将光标移至输入行头，相当于Home键Ctrle将光标移至输入行末，相…...

编程日记 2023/5/31 14:05:27

数据库中的单表查询和多表查询

一、单表查询素材： 表名：worker-- 表中字段均为中文，比如 部门号 工资 职工号 参加工作 等 CREATE TABLE worker (部门号 int(11) NOT NULL,职工号 int(11) NOT NULL,工作时间 date NOT NULL,工资 float(8,2) NOT NULL,政治面貌 varchar(10) …...

编程日记 2023/5/2 2:39:55

全网详解MyBatis-Plus LambdaQueryWrapper的使用说明以及LambdaQueryWrapper和QueryWapper的区别

文章目录1. 文章引言2. 代码演示3. 分析LambdaQueryWrapper3.1 引入LambdaQueryWrapper的原因3.2 LambdaQueryWrapper和QueryWapper的区别4. 重要总结1. 文章引言 今天在公司写代码时，发现同事使用LambdaQueryWrapper来查询数据，而我一直习惯使用QueryW…...

编程日记 2023/5/31 16:42:04

暴力破解（new）

数据来源 本文仅用于信息安全的学习，请遵守相关法律法规，严禁用于非法途径。若观众因此作出任何危害网络安全的行为，后果自负，与本人无关。 01 暴力破解介绍及应用场景 》暴力破解介绍 》暴力破解字典 GitHub - k8gege/Passwor…...

编程日记 2023/5/10 1:14:47

Android12之apex调试

1.问题在调试libtinyalsa.so中添加log后，但是发现push so后，却没有log打印，why？2.分析以下为libtinyalsa.so的位置/system/lib64/libtinyalsa.so /system/lib/libtinyalsa.so /apex/com.android.vndk.v31/lib64/libtinyalsa.so /a…...

编程日记 2023/5/6 23:58:04

Python - 数字（Number）数据类型常用操作

目录数字运算类型转换数学函数数学库math、cmathmath 模块常量math 模块方法随机函数库 randomrandom 模块方法保留小数到指定位数三角函数数字运算 ：用于给变量赋值type(x)：查看数据所属类型isinstance(x, A_tuple)：判断数据是否为预期类型…...

编程日记 2023/5/28 5:18:17

QT(51)-动态链接库-windows

1.qt- 调用win32 DLL 2.qt- 调用MFC DLL 0概述： 01.扩展DLL： 必须有一个DllMain()函数，且调用AfxInitExtensionModule()函数。 CRuntimeClass类-初始化函数CDynLinkLibrary。02.windows定位DLL文件： 1&#xff09…...

编程日记 2023/4/14 9:47:11

[Vivado那些事儿]将自定义 IP （HDL）添加到 Vivado 模块设计（Block Design）

绪论使用Vivado Block Design设计解决了项目继承性问题，但是还有个问题，不知道大家有没有遇到，就是新设计的自定义 RTL 文件无法快速的添加到Block Design中，一种方式是通过自定义IP，但是一旦设计的文件有问题就需要重…...

编程日记 2023/5/4 21:19:12

开学必备数码清单，大学生开学必备数码好物分享

还有很多小伙伴不知道开学应该准备什么，在学校当中需要用到的数码产品，在宿舍娱乐使用的音箱、学习当中使用到的笔记本，这些都是我们可以准备的，还有一个小众的好物，能够让我们在学校当中提升生活的幸福感，…...

编程日记 2023/5/20 20:51:40

【面试题】常见前端基础面试题（HTML,CSS,JS）

大厂面试题分享 面试题库后端面试题库 （面试必备） 推荐：★★★★★地址：前端面试题库html语义化的理解代码结构: 使页面在没有css的情况下,也能够呈现出好的内容结构有利于SEO: 爬虫根据标签来分配关键字的权重,因此可以和搜索引擎…...

编程日记 2023/5/31 9:11:11

Vue (4)

文章目录1. 绑定样式1.1 绑定 class 样式1.2 绑定 style 样式2. 条件渲染2.1 v-show2.2 v-if3. 列表渲染3.1 v-for3.2 key 的作用与原理3.3 列表过滤3.4 列表排序1. 绑定样式 说 绑定样式 前&#xff0c;先准备好 以下几个 样式 : <style>.basic {width: 400px;height: 1…...

编程日记 2023/5/29 12:34:59

静态库和动态库的制作

一、什么叫做库&#xff1a; 库&#xff1a;二进制的程序&#xff0c;能被操作系统载入内存中执行 二、Linux下的库有两种&#xff1a;静态库和共享库(动态库)&#xff0c;二者的不同点在于代码载入的时刻不同。 A、静态库在程序编译的时候并会被连接到目标代码中&#xff0c;程…...

编程日记 2023/5/16 11:27:50

Oracle实现高可用性的工具（负载均衡/故障切换）

Oracle实现高可用性的工具&#xff08;负载均衡/故障切换&#xff09;1 Oracle RAC故障转移负载均衡2 Data Guard负载均衡-读写分离Data Guard Broker3 GDSGSM&#xff1a;连接管理工具主要功能Data Guard Broker功能是监控Data Guard状态&#xff0c;当主库异常时自动切换角色…...

编程日记 2023/5/28 19:21:03

图解经典电路之OCL差分功放-三极管分立器件电路分析

下面从简到繁，从框架到细节的顺序讲解电路。即先讲框架，然后逐渐添加电路细节，所以大家跟上思路。 1、第一步，尽可能的抽象这个电路，等效如下： 图二 OCL等效电路 整个OCL电路，可以等效为一个大功率的运放，加上几个电阻电容构成了一个同向放大器，就是这么简单。 为了便…...

编程日记 2023/5/27 21:19:14

thymeleaf模板注入学习与研究--查找与防御

一、日常编码中常见的两种漏洞场景 1.1 模板参数外部可控 RequestMapping("/path")public String path(RequestParam String lang) {return lang ;}实际开发过程中 依靠我丰富的想象力只能想出 换主题 这种场景下可能会出现 大佬们自行脑补吧。 1.2 使用GetMappin…...

编程日记 2023/4/23 10:32:11

第七章：Linux最小化搭建环境解说2

配置IP地址&#xff1a;我们先要到网卡配置文件夹里&#xff0c;路径是/etc/sysconfig/network-scripts/&#xff0c;有点长&#xff0c;不过没事&#xff0c;我们要学会习惯&#xff0c;这还是经常用的。然后就是用ls命令查看下面有什么&#xff0c;只有一个文件ifcfg-ens160&…...

编程日记 2023/5/25 19:50:59

两道链表经典算法题---链表有无环(基础+进阶)

生活就像一盒巧克力&#xff0c;你永远不知道你会得到什么。——《阿甘正传》目前自己粗略的学完数据结构&#xff0c;正在开始刷算法题目。个人觉得算法是一个积累&#xff0c;循序渐进的的过程&#xff0c;需要不断加量&#xff0c;进而达到所谓的质。链表作为数据结构一个重…...

编程日记 2023/5/9 11:35:21

2023/1/14总结

今天学习的是c语法知识。 容器arry&#xff1a; 通俗来说这个容器就i是c语言的数组&#xff0c;和C中vevtor不同&#xff0c;arry是定长度的&#xff0c;而vector是动态数组。头文件为&#xff1a;<arry> 初始化&#xff1a; arry<数据类型&#xff0c;你所要声明…...

编程日记 2023/5/20 0:00:27

Python 之 NumPy 统计函数、数据类型和文件操作

文章目录一、统计函数1. 求平均值 mean()2. 中位数 np.median3. 标准差 ndarray.std4. 方差 ndarray.var()5. 最大值 ndarray.max()6. 最小值 ndarray.min()7. 求和 ndarray.sum()8. 加权平均值 numpy.average()二、数据类型1. 数据存储2. 定义结构化数据3. 结构化数据操作三、…...

编程日记 2023/5/8 22:16:20

互联网新时代要到来了（一）什么是Web3.0?

什么是Web3.0? tips&#xff1a;内容来自百度百科、知乎、搜狐新闻、李留白公众号、CSDN「Meta.Qing」博客等网页 什么是Web3.0?1.什么是Web3.0&#xff08;概念介绍&#xff09;&#xff1f;2.Web3.0简单理解3.Web3.0的技术特点4.Web3.0项目1.什么是Web3.0&#xff08;概念…...

编程日记 2023/5/27 21:22:13

[Yocto] 直接向deploy/images目录部署binary

最近用yocto的时候碰到一个问题，有一些IP的FW binary是从别的地方直接拿来的，没有source code，有一个需求就是需要把它用wks script的方式把它们打包到最后的image里，这篇文章就是来谈谈这个问题。 yocto patch/deploy等做了什么 首先，虽然我们的code，bbfile，或者说pa…...

编程日记 2023/5/28 15:09:44

HarmonyOS Connect原子化服务功能开发（Wi-Fi/Combo）设备控制开发与实现（二）

规设备控制 在“device”目录下的“DeviceApplication.java”文件中&#xff0c;在onInitialize函数中初始化应用。示例代码如下&#xff1a; Override public void onInitialize() {AiLifeServiceHelper.initApplication(this);DeviceHandlerAbility.register(this, "&qu…...

编程日记 2023/4/30 20:59:25

浅析 Makefile

Makefile逻辑 Makefile就是将一系列的工作流串在一起自动执行&#xff0c;构成Makefile最基本的要素是目标、依赖、命令。也就是为了实现目标需要哪些依赖并执行什么样的命令。 target: dependences1 dependences2 ... command1 command2 ...其中&#xff0c;target表示要生…...

编程日记 2023/5/30 23:49:34

保护品牌线上声誉的5种方法

我们如今生活在一个搜索便捷的世界&#xff0c;对于一个企业和个人来说&#xff0c;品牌的线上声誉也尤为重要。在客户考虑与您的公司开展业务之前&#xff0c;他们理所当然会先使用众多软件和平台搜索相关信息&#xff0c;以帮助他们了解和做决定。 因此&#xff0c;您的品牌…...

编程日记 2023/5/28 6:40:03

Java多重选择结构，超详细整理，适合新手入门

目录 一、什么是多重选择结构&#xff1f; 二、if 语句的语法 1、什么是嵌套if语句&#xff1f; 2、if 语句循环基本用法&#xff1a; 3、案例&#xff1a; 二、if...else多重选择结构语法 1、什么是if-else语句&#xff1f; 2、if...else 循环基本用法 3、案例&#…...

编程日记 2023/6/1 11:02:54

SCI写作，一定要避开这些“雷点”！

SCI论文写作中&#xff0c;除了要符合各部分的写作要求&#xff0c;还有许多细节问题需要我们注意&#xff0c;不然可能一不小心就会“踩雷”。 今天我们就来和大家分享SCI各个部分写作时的注意事项。 下面就进入正题&#xff01; SCI写作注意事项 01 标题的拟定 1.避免使用无…...

编程日记 2023/5/23 22:00:58

专业网站建设哪个好/互联网营销案例分析

急着要用&#xff0c;先做出这个功能。例子:*------------text to cCode? haha ? screen dblclickendtext ? glHookCode(_screen,dblclick,cCode)然后 对着screen 双击&#xff0c;代码将执行。Function glHookCode()Function glHookCode Lparameters toSourceObj, tcSo…...

编程日记 2024/11/25 7:55:15

祥云网站推广/百度营销官网

git 是版本控制工具。 github https://github.com/和gitlab https://about.gitlab.com/都是基于git仓库的web开发流程代码托管平台。两者的区别是github有私有仓库和共有仓库&#xff0c;私有仓库一般收费&#xff0c;gitlab打破这种限制&#xff0c;可以免费搭建私有仓库&…...

编程日记 2024/11/25 5:33:38

怎么建com的网站/广州网站建设推广专家

我想得到按流量来排序&#xff0c;而且还是倒序&#xff0c;怎么达到实现呢&#xff1f; 达到下面这种效果&#xff0c; 默认是根据key来排&#xff0c; 我想根据value里的某个排&#xff0c; 解决思路:将value里的某个&#xff0c;放到key里去&#xff0c;然后来排 下面&#…...

编程日记 2024/11/25 3:12:37

住房城乡建设委 房管局 官方网站/微信crm

http://store.raspberrypi.com/projects?page3&categorygames...

编程日记 2024/11/24 20:47:29

wordpress模板开发/关键词优化设计

在ipad、iphone网页开发中&#xff0c;我们很可能需要判断是横屏或者竖屏。下面就来介绍如何用 jQuery 判断iPad、iPhone、Android是横屏还是竖屏的方法 其实主要是通过window.orientation实现&#xff0c;下面看下代码吧 function orient() { if (window.orientation 90 || w…...

编程日记 2024/11/24 18:08:02

做网站怎么签订协议/网络优化工资一般多少

此处主要用到python语言&#xff0c; 解析schema中的json key value, 然后根据属性进行各种编程接口的模式化编辑。 ovsdb-idlc annotate schema annotationsovsdb-idlc c-idl-header idlovsdb-idlc c-idl-source idl ovs/ovsdb/ovsdb-idlc.in .c .h的文件内容&#xff0c;根…...

编程日记 2024/11/24 15:17:18