.NET周报 【4月第2期 2023-04-08】
国内文章#
LRU缓存替换策略及C#实现#
https://www.cnblogs.com/eventhorizon/p/17290125.html
这篇文章讲述了缓存替换策略,特别是LRU算法。LRU算法基于这样一个假设:如果数据最近被访问过,那么将来被访问的几率也更高。通常我们会用双向链表来实现这个数据结构,每次访问数据的时候,就将数据移动到链表的尾部。但如果数据的访问模式不符合LRU算法的假设,那么LRU算法就会失效。文章还提到了LFU和LFRU算法,可以有效的解决这个问题。最后,文章介绍了如何优化算法,降低链表的删除操作的时间复杂度。