算法---最近最少使用算法

LRU是Least Recently Used 近期最少使用算法html 1. 原理 LRU（Least recently used，最近最少使用）算法根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「若是數據最近被訪問過，那麼未來被訪問的概率也更高」。涉及到操做系統原理的部分知識。 使用兩種數據結構實現LRU Cache前端 Queue: 是由雙向鏈表實現的，隊列的容量等於緩存的大小，最近使用

>>阅读原文<<