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內核采用 ...