LRU cache 算法的實現

什麼是LRU LRU Cache是一個Cache置換算法，含義是「最近最少使用」，當Cache滿（沒有空閒的cache塊）時，把知足「最近最少使用」的數據從Cache中置換出去，而且保證Cache中第一個數據是最近剛剛訪問的。由「局部性原理」，這樣的數據更有可能被接下來的程序訪問。node LRU基本算法 要求 提供兩個接口：一個獲取數據int get(int key),一個寫入數據void se

>>阅读原文<<