LeetCode 146. LRU緩存機制（java實現)

參考解答html 總結：這道題主要要知道選取何種數據結構而且在 O(1) 時間複雜度內完成這兩種操做？算法 O(1) 的get方法確定要用到HashMap()緩存 LinkedList(雙向鏈表）能夠以O(1)時間複雜度，很方便地實現數據的插入和刪除數據結構 因此，將兩個數據結構聯合使用，HashMap中的(key,value)存儲的是（key,Node);htm Node中儲存的數據是雙向鏈表節

>>阅读原文<<