LeetCode LRU緩存機制（雙向鏈表、哈希表）

題目要求： 運用你所掌握的數據結構，設計和實現一個 LRU (最近最少使用) 緩存機制。 它應該支持以下操作： 獲取數據 get 和 寫入數據 put 。 獲取數據 get(key) - 如果** (key) 存在於緩存中，則獲取**的值（總是正數），否則返回 -1。 寫入數據 put(key, value) - 如果**不存在，則寫入其數據值。當緩存容量達到上限時，它應該在寫入新數據之前刪除最近

>>阅读原文<<