LRU 缓存

LRU缓存是一种优先驱逐最近最少使用项的缓存。它是一种非常常见的缓存算法。它被广泛应用于许多地方，如浏览器缓存、数据库缓存和操作系统缓存。