設計和構建乙個「最近最少使用」快取，該快取會刪除最近最少使用的專案。快取應該從鍵對映到值(允許你插入和檢索特定鍵對應的值)，並在初始化時指定最大容量。當快取被填滿時，它應該刪除最近最少使用的專案。
它應該支援以下操作： 獲取資料 get 和 寫入資料 put 。
獲取資料 get(key) - 如果金鑰 (key) 存在於快取中，則獲取金鑰的值（總是正數），否則返回 -1。
寫入資料 put(key, value) - 如果金鑰不存在，則寫入其資料值。當快取容量達到上限時，它應該在寫入新資料之前刪除最近最少使用的資料值，從而為新的資料值留出空間。
示例:lrucache cache = new lrucache( 2 /* 快取容量 */ );
cache.put(1, 1);
cache.put(2, 2);
cache.get(1); // 返回 1
cache.put(3, 3); // 該操作會使得金鑰 2 作廢
cache.get(2); // 返回 -1 (未找到)
cache.put(4, 4); // 該操作會使得金鑰 1 作廢
cache.get(1); // 返回 -1 (未找到)
cache.get(3); // 返回 3
cache.get(4); // 返回 4
import j**a.util.hashmap;
import j**a.util.map;
class lrucache
public node(int key, int value)
}public lrucache(int capacity)
private void add(node node)
private void delete(node node)
public int get(int key)
delete(node);
add(node);
return node.value;
}public void put(int key, int value)
} else
}}/**
* your lrucache object will be instantiated and called as such:
* lrucache obj = new lrucache(capacity);
* int param_1 = obj.get(key);
* obj.put(key,value);
*/
經典演算法面試題 LRU快取
設計和構建乙個 最近最少使用 快取，該快取會刪除最近最少使用的專案。快取應該從鍵對映到值 允許你插入和檢索特定鍵對應的值 並在初始化時指定最大容量。當快取被填滿時，它應該刪除最近最少使用的專案。它應該支援以下操作 獲取資料 get 和 寫入資料 put 獲取資料 get key 如果金鑰 key 存...
面試題 LRU演算法及編碼實現LRU策略快取
lru least recently used 就是將最近不被訪問的資料給淘汰掉，lru基於一種假設 認為最近使用過的資料將來被使用的概率也大，最近沒有被訪問的資料將來被使用的概率比較低。lru一般通過鍊錶形式來存放快取資料，新插入或被訪問的資料放在鍊錶頭部，超過一定閾值後，自動淘汰鍊錶尾部的資料。...
牛客網 高頻面試題 設計LRU快取結構
設計lru快取結構 牛客網 示例1 輸入 1 1,1 1 2,2 1 3,2 2 1 1,4 4 2,2 3 返回值 1,1 說明 第一次操作後 最常使用的記錄為 1 1 第二次操作後 最常使用的記錄為 2 2 1 1 變為最不常用的 第三次操作後 最常使用的記錄為 3 2 1 1 還是最不常用的 ...