LRU算法——緩存算法

LRU（最近最久未用算法） LRU算法主要用於緩存算法，在節省資源的情況下提高數據訪問效率 篩選熱點數據：對不斷訪問的數據進行篩選淘汰，剩下的數據就爲熱點數據；相對而言，釋放最近未被訪問數據佔用的空間也是採用LRU算法。 1 LRU的實現——鏈表 使用一個鏈表保存緩存數據 （1）新數據插入到鏈表頭部； （2）每當緩存命中（即緩存數據被訪問），則將數據移到鏈表頭部； （3）當鏈表滿的時候，將鏈表尾部

>>阅读原文<<