golang有用的庫及工具 之 緩存淘汰算法--LRU算法

1. LRU（Least recently used，最近最少使用）算法根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「若是數據最近被訪問過，那麼未來被訪問的概率也更高」。 2. 實現 最多見的實現是使用一個鏈表保存緩存數據，詳細算法實現以下：git 1. 新數據插入到鏈表頭部；github 2. 每當緩存命中（即緩存數據被訪問），則將數據移到鏈表頭部；golang 3. 當鏈表滿的時候，將鏈

>>阅读原文<<