设计/map-困难-leetcode. LRU缓存机制

题目来源：LRU缓存机制 不知道LRU的同学可以看看操作系统关于页面置换规则的部分或直接百度百科。这里我就不搬砖了。 这道题要实现的话，我认为难度其实算中等。主要难度在于如何实现O(1)时间复杂度。由于存在key->value，因此我们必定需要一个map和一个list，map存储key对应的指针（或指向列表中迭代器），list存储实际的（key，value）单元。可能有同学有疑问，map为什么不直

>>阅读原文<<