頁面置換算法之LRU緩存機制

LRU緩存機制 LRU是頁面置換算法的其中一個，是一種最近最少使用的緩存機制，它支持以下操作 獲取數據 get(key) - 如果密鑰 (key) 存在於緩存中，則獲取密鑰的值（總是正數），否則返回 -1。 寫入數據 put(key, value) - 如果密鑰不存在，則寫入其數據值。當緩存容量達到上限時，它應該在寫入新數據之前刪除最近最少使用的數據值，從而爲新的數據值留出空間。 我們使用O(1)

>>阅读原文<<