本文共 138 字,大约阅读时间需要 1 分钟。
LRU:least recently used 最近不使用
双端队列+哈希
哈希来判断是否在双端队列中
双端队列来模拟使用先后
LFU:least frequently used 最不经常使用
双向列表形成多个桶,每个桶按序表示使用次数为1,2,…
转载地址:http://kdwji.baihongyu.com/