最近最少使用(LRU)缓存首先丢弃最近最少使用的项目如何设计和实现这样的缓存类？设计要求如下:
1)尽可能快地找到项目
2)一旦缓存未命中并且缓存已满,我们需要尽快替换最近最少使用的项目.
如何在设计模式和算法设计方面分析和实现这个问题？
c++ algorithm lru data-structures
algorithm ×1
c++ ×1
data-structures ×1
lru ×1