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

HashedWheelTimer

news 2026/2/7 21:27:35

序言

这种算法是一种轮询算法的优化升级,能够以只有一个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

【WiFi帧结构】

文章目录 帧结构MAC头部管理帧 帧结构 Wi-Fi的帧分为三部分组成&#xff1a;MAC头部frame bodyFCS&#xff0c;其中MAC是固定格式的&#xff0c;frame body是可变长度。 MAC头部有frame control&#xff0c;duration&#xff0c;address1&#xff0c;address2&#xff0c;addre…...

编程新知 2026/2/7 17:33:19

无法与IP建立连接，未能下载VSCode服务器

如题&#xff0c;在远程连接服务器的时候突然遇到了这个提示。 查阅了一圈&#xff0c;发现是VSCode版本自动更新惹的祸&#xff01;&#xff01;&#xff01; 在VSCode的帮助->关于这里发现前几天VSCode自动更新了&#xff0c;我的版本号变成了1.100.3 才导致了远程连接出…...

编程新知 2026/1/22 21:24:01

DAY 47

三、通道注意力 3.1 通道注意力的定义 # 新增&#xff1a;通道注意力模块&#xff08;SE模块&#xff09; class ChannelAttention(nn.Module):"""通道注意力模块(Squeeze-and-Excitation)"""def __init__(self, in_channels, reduction_rat…...

编程新知 2026/2/4 23:29:22

1688商品列表API与其他数据源的对接思路

将1688商品列表API与其他数据源对接时&#xff0c;需结合业务场景设计数据流转链路&#xff0c;重点关注数据格式兼容性、接口调用频率控制及数据一致性维护。以下是具体对接思路及关键技术点&#xff1a; 一、核心对接场景与目标 商品数据同步 场景&#xff1a;将1688商品信息…...

编程新知 2025/11/30 16:55:32

【算法训练营Day07】字符串part1

文章目录 反转字符串反转字符串II替换数字 反转字符串 题目链接&#xff1a;344. 反转字符串 双指针法&#xff0c;两个指针的元素直接调转即可 class Solution {public void reverseString(char[] s) {int head 0;int end s.length - 1;while(head < end) {char temp …...

编程新知 2025/8/27 14:38:58

图表类系列各种样式PPT模版分享

图标图表系列PPT模版&#xff0c;柱状图PPT模版&#xff0c;线状图PPT模版&#xff0c;折线图PPT模版&#xff0c;饼状图PPT模版&#xff0c;雷达图PPT模版&#xff0c;树状图PPT模版 图表类系列各种样式PPT模版分享&#xff1a;图表系列PPT模板https://pan.quark.cn/s/20d40aa…...

编程新知 2026/2/4 18:07:02

基于 TAPD 进行项目管理

起因 自己写了个小工具&#xff0c;仓库用的Github。之前在用markdown进行需求管理&#xff0c;现在随着功能的增加&#xff0c;感觉有点难以管理了&#xff0c;所以用TAPD这个工具进行需求、Bug管理。 操作流程 注册 TAPD&#xff0c;需要提供一个企业名新建一个项目&#…...

编程新知 2026/1/24 14:15:44

C++：多态机制详解

目录 一. 多态的概念 1.静态多态&#xff08;编译时多态&#xff09; 二.动态多态的定义及实现 1.多态的构成条件 2.虚函数 3.虚函数的重写/覆盖 4.虚函数重写的一些其他问题 1&#xff09;.协变 2&#xff09;.析构函数的重写 5.override 和 final关键字 1&#…...

编程新知 2026/1/25 13:32:52

A2A JS SDK 完整教程：快速入门指南

目录 什么是 A2A JS SDK?A2A JS 安装与设置A2A JS 核心概念创建你的第一个 A2A JS 代理A2A JS 服务端开发A2A JS 客户端使用A2A JS 高级特性A2A JS 最佳实践A2A JS 故障排除 什么是 A2A JS SDK? A2A JS SDK 是一个专为 JavaScript/TypeScript 开发者设计的强大库&#xff…...

编程新知 2025/12/12 8:42:24

RabbitMQ入门4.1.0版本（基于java、SpringBoot操作）

RabbitMQ 一、RabbitMQ概述 RabbitMQ RabbitMQ最初由LShift和CohesiveFT于2007年开发&#xff0c;后来由Pivotal Software Inc.&#xff08;现为VMware子公司&#xff09;接管。RabbitMQ 是一个开源的消息代理和队列服务器&#xff0c;用 Erlang 语言编写。广泛应用于各种分布…...

编程新知 2026/1/31 3:52:49