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

    xiaoxiao2025-07-28  22

    LRU:least recently used 最近不使用

    双端队列+哈希

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

    双端队列来模拟使用先后


    LFU:least frequently used 最不经常使用

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


    最新回复(0)