作者：mats9693

链接：https://leetcode-cn.com/problems/lfu-cache/solution/lru-lfu-by-mats9693-sy1x/

来源：力扣（LeetCode）

used：使用，读或写缓存均视为对缓存的使用

LRU：least recently used，最近最少使用；缓存淘汰策略只与上一次使用时间有关

LFU：least frequently used，最不经常使用；缓存淘汰策略与使用频率和上一次使用时间有关