原 薦 簡單說說Kafka中的時間輪算法

零、時間輪定義 簡單說說時間輪吧，它是一個高效的延時隊列，或者說定時器。實際上現在網上對於時間輪算法的解釋很多，定義也很全，這裏引用一下 朱小廝博客 裏出現的定義： 參考下圖，Kafka中的時間輪（TimingWheel）是一個存儲定時任務的環形隊列，底層採用數組實現，數組中的每個元素可以存放一個定時任務列表（TimerTaskList）。TimerTaskList是一個環形的雙向鏈表，鏈表中的每

>>阅读原文<<