2021年6月6日
O(1)复杂度实现LFU
摘要： 参考自这篇文章：LFU五种实现方式，从简单到复杂，实现了其中第五种方法。 数据结构如下： 1. DoubleLinkedList 每个节点代表不同的频次，按照从高到低的顺序。每个节点内部又维护了一个Node链表，用来存储同一频次下不同时间访问的缓存，按照时间顺序，从前到后，最前的是最近被访问的缓存。 阅读全文
posted @ 2021-06-06 00:12 walker993 阅读(216) 评论(0) 推荐(0)