如何實現LRU緩存淘汰算法

一.簡介 LRU（Least recently used，最近最少使用）算法根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「若是數據最近被訪問過，那麼未來被訪問的概率也很高」，反過來講「若是數據最近這段時間一直都沒有訪問,那麼未來被訪問的機率也會很低」。前端 二.實現 算法有兩種策略(均以隊列的方式實現)，一種是不調整的，另一種是隨時進行調整的，即緩存命中後，將這個數據緩存項移到LRU隊列的最

>>阅读原文<<