Az1r

摘要： # LRU 缓存 [题目链接](https://leetcode.cn/problems/lru-cache/) LRU，即**Least-Recently-Used**。是一种高速缓存替换策略，是一种缓存机制。主要是利用**局部性原理**。 局部性原理分两种，**空间**局部性和**时间**局部性 阅读全文