KafkaBroker管理之時間輪機制

kafka內部爲什麼要設計時間輪? kafka內部有很多很多的延時任務,並沒有急於JDK Timer來實現,那個插入和刪除任務的時間複雜度是O(nlogn) 而是與自己寫的時間輪來實現的,時間複雜度是O(1),依靠時間輪機制,延時任務插入和刪除O(1) 時間輪是什麼? 其實時間輪說白了就是一個數組 tickMS: 時間輪間隔 1ms wheelSize: 時間大小 20個 interval: ti
相關文章
相關標籤/搜索