Kafka中存在大量的延迟操作，比如延迟生产、延迟拉取以及延迟删除等。Kafka并没有使用JDK自带的Timer或者DelayQueue来实现延迟的功能，而是基于时间轮自定义了一个用于实现延迟功能的定时器 ...

时间轮算法 摘要： 最近上了一些课，记一下，好记性不如烂键盘不是 场景： 如：我们在RPC框架中每个请求肯定都会有超时的设计，那么我们怎么去设计这个超时的机制呢？都会说我们设置定时任务呀，定时多久执行一次，判断请求是否超时，思路可以，但是具体我们怎么实现呢？ 方案1： 方案 ...

出处： 那些惊艳的算法们（三）—— 时间轮 从定时任务说起 　　自然界中定时任务无处不在，太阳每天东升西落，候鸟的迁徙，树木的年轮，人们每天按时上班，每个月按时发工资、交房租，四季轮换，潮涨潮落，等等，从某种意义上说，都可以认为是定时任务。大概很少有人想过，这些“定时”是怎样做到 ...

现在人工智能非常火爆，很多朋友都想学，但是一般的教程都是为博硕生准备的，太难看懂了。最近发现了一个非常适合小白入门的教程，不仅通俗 ...

时间轮 参考： https://github.com/wolaiye1010/zdc-java-script/ 参考： https://www.cnblogs.com/zhongwencool/p/timing_wheel.html 为什么要用时间轮实现 通常用于实现linux内核任务 ...

一、前言 　　由于工作的需要，得实现一个用于控制事件超时抛弃的时间轮，由于这是一个相对独立的接口，就总结分享一下。 　　首先看下需求，此时间轮需要具备下面几个功能： 　　1）能添加事件，同时附上其超时时间； 　　2）如果事件正常执行结束，可以显示将其从时间轮上剔除掉，而不需要等时间轮 ...

概述 上一篇主要介绍了kafka时间轮源码和原理，这篇主要介绍一下kafka时间轮简单实现和使用kafka时间轮。如果要实现一个时间轮，就要了解他的数据结构和运行原理，上一篇随笔介绍了不同种类的数据结构kafka时间轮的原理（一）。大体上也就是需要使用数组或者链表组成一个环形的结构，数组或者链表 ...

Linux定时器分为低精度定时器和高精度定时器两种类型，内核对其均有实现。本文讨论的是我们在应用程序开发中比较常见的低精度定时器。作为常用的基础组件，定时器常用的几种实现方法包括：基于排序链表实现、基于小根堆实现、基于红黑树实现、基于时间轮实现。本文讲解的是时间复杂度最优，也是linux内核采用 ...