LRU(least recently used)算法淺析

LRU（Least recently used）算法，顧名思義：最近最少使用。 LRU-1算法 算法根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「如果數據最近被訪問過，那麼將來被訪問的機率也更高」。最常見的實現是使用一個鏈表保存緩存數據，如下圖所示： 這個鏈表即是我們的緩存結構，緩存處理步驟爲： 1)、初始化一個定長的鏈表，用於表示緩存數據組成； 2)、當請求進來時，進行緩存，並按請求的先後

>>阅读原文<<