小根堆：Timer Heap性能是O(log2n), O(1), O(1)
金轮法王：Timer Wheel全是O(1)， 首选。
风云的blog：
http://blog.codingnow.com/2007/05/timer.html
Timer 设计的两种方式
最新推荐文章于 2024-02-03 08:42:51 发布
本文对比了两种计时器实现方式——TimerHeap（小根堆）和TimerWheel的性能。TimerHeap提供O(log2n)的时间复杂度用于插入操作，而查找和删除操作为O(1)。相比之下，TimerWheel所有操作均为O(1)，因此在高并发场景下表现更优。
扫一扫
1136
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
