kafka中對時間輪的應用分析

kafka中存在着大量的延時操作，比如延遲生產，延遲拉取，延遲刪除等，這些延時操作並不是基於JDK 自帶的Timer或者DelayQueue 實現，而是基於時間輪的概念自己實現了一個延時定時器，JDK中Timer和DelayQueue的插入和刪除操作的平均時間複雜度爲O(nlogn)並不能滿足Kafka的高性能要求,而基於時間輪可以將插入和刪除操作的時間複雜度都降爲 O(1)。 kafka中的時間

>>阅读原文<<