高效率实现LFU
LFU(Least Frequently Used,最近最少使用算法),一种常见的缓存算法。
思想:如果一个数据在最近一段时间很少被访问到,那么可以认为在将来它被访问的可能性也很小。因此,当空间满时,最小频率访问的数据最先被淘汰。
LFU算法描述:
设计一种缓存结构,该结构在构造时确定大小,假设大小为K,并有两个功能:
- set(key,value):将记录(key,value)插入该结构,当缓存满时,将访问频率最低的数据置换掉;
- get(key):返回key对应的value值。
算法实现: