Kafka中的時間輪算法

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

>>阅读原文<<