Lint Code：LRU緩存策略

描述 爲最近最少使用（LRU）緩存策略設計一個數據結構，它應該支持以下操作：獲取數據（get）和寫入數據（set）。 獲取數據get(key)：如果緩存中存在key，則獲取其數據值（通常是正數），否則返回-1。 寫入數據set(key, value)：如果key還沒有在緩存中，則寫入其數據值。當緩存達到上限，它應該在寫入新數據之前刪除最近最少使用的數據用來騰出空閒位置。 思路：  下圖是借用的別人

>>阅读原文<<