Python LFU策略缓存实现

时间：2024-10-12 11:20:39

1、step1 建立缓存类我们首先建立缓存类，由于我们使用字典来实现缓存，所以我们在初始化中定义一个空的字典并将字典最大长度作为一个内参存入

3、step3 补充入缓存辅助行为我们在入缓存行为函数中规定了数据缓存的方式，但我们还需要加入其他的函数来进行辅助。其中加入缓存栈满和缓存更新方案函数对入缓存进行辅助

6、以上就是Python建立LFU的方法啦