LRU:Least Recently Used的缩写,即最近最久未使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。 要使得set, get操作均为O(1),需要思考LRU的数据结构应该怎么设计 Leetcode 146. LRU 缓存机制