設計/map-困難-leetcode. LRU緩存機制

題目來源：LRU緩存機制 不知道LRU的同學可以看看操作系統關於頁面置換規則的部分或直接百度百科。這裏我就不搬磚了。 這道題要實現的話，我認爲難度其實算中等。主要難度在於如何實現O(1)時間複雜度。由於存在key->value，因此我們必定需要一個map和一個list，map存儲key對應的指針（或指向列表中迭代器），list存儲實際的（key，value）單元。可能有同學有疑問，map爲什麼不直

>>阅读原文<<