算法:设计LRU和LFU缓存结构

LRU:least recently used 最近不使用

双端队列+哈希

哈希来判断是否在双端队列中

双端队列来模拟使用先后


LFU:least frequently used 最不经常使用

双向列表形成多个桶,每个桶按序表示使用次数为1,2,…
在每个桶里按使用先后挂链。


你可能感兴趣的:(my,algorithm,summary)