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

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

>>阅读原文<<