亞馬遜面試題：LRU緩存

撰文 | JZ 專欄 | 九章算法 題目描述 爲最近最少使用（LRU）緩存策略設計一個數據結構，它應該支持如下操做：獲取數據和寫入數據。java get(key) 獲取數據：若是緩存中存在key，則獲取其數據值（一般是正數），不然返回-1。 set(key, value) 寫入數據：若是key尚未在緩存中，則寫入其數據值。當緩存達到上限，它應該在寫入新數據以前刪除最近最少使用的數據用來騰出空閒位置

>>阅读原文<<