Python LFU策略缓存实现

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

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

Python LFU策略缓存实现

2、step2 添加入缓存行为我们初始化了缓存类后,在其中加入数据的入缓存行为函数,以此在实例化中管理数据入缓存的方式

Python LFU策略缓存实现

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

Python LFU策略缓存实现

4、step4 填充LFU缓存我们建立好类之后,在使用时首先对类进行实例化。此时LFU缓存中没有数据,我们依次添加数据入缓存,从结果中我们可以看到LFU内部增加的情况

Python LFU策略缓存实现
Python LFU策略缓存实现

5、step5 更新LFU缓存在step4中已经建立了充满数据的LFU后,我们还可对LFU进行数据更新。由于建立了add行为管理LFU,我们直接加入数据即可

Python LFU策略缓存实现
Python LFU策略缓存实现

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

© 手抄报圈