lfu

做一个体面人

理解和实现 LFU 缓存置换算法在计算机科学中，缓存是一种重要的技术，用于提高数据访问速度和系统性能。然而，由于缓存空间有限，当缓存满了之后，就需要一种智能的策略来决定哪些数据应该保留，哪些应该被淘汰。LFU（Least Frequently Used，最少使用）算法就是一种常见的缓存淘汰策略，它基于数据项的访问频率来进行优化管理。

LRU缓存有人从网络读数据，有人从磁盘读数据，机智的人懂得合理利用缓存加速数据的读取效率，提升程序的性能，搏得上司的赏识，赢得白富美的青睐，进一步走向人生巅峰~

内存淘金术：Redis 内存满了怎么办？在 Redis 的世界中，内存是宝贵的资源，但也是有限的。当内存达到极限时，Redis 并不是束手无策，它拥有一套高效的主动淘汰策略，帮助你优雅地解决内存溢出问题。今天，我们将一起揭开 Redis 内存保卫战的序幕，掌握内存满了后的主动淘汰绝招。

数据结构和算法专题---3、失效算法与应用本章我们会对失效算法做个简单介绍，包括常用的失效算法（先来先淘汰（FIFO）、最久未用淘汰（LRU）、最近最少使用（LFU））的概述、实现方式、典型场景做个说明。

LFU的实现实现一个 LFUCache 类，三个接口：要求 get 和 put 的均摊时间复杂度为 O ( 1 ) O(1) O(1)