数据结构系列——LFU缓存淘汰算法（移除访问频率最低的项）
发布时间
阅读量：
阅读量
LFU缓存淘汰算法（淘汰使用次数最少）
LFU算法的核心机制是依据数据的访问频率进行排序，当多个数据项具有相同的访问次数时，应优先移除最早被插入的数据；而对于访问频率最低的数据集合，需选择其中最久未被使用的数据进行淘汰。
static class LFUCache{
//构造容量为capacity的缓存
public LFUCache(int capacity){
}
//在缓存中查询key
public int get(int key){
}
//将key和val存入缓存
public void put(int key,int val){
}
}
- 当调用get(key)方法时，应返回与该key相对应的val值
- 一旦通过get或put方法对某个key进行访问，其对应的freq数值需增加1
- 当存储空间达到上限并需插入新数据时，应移除freq值最小的key；若存在多个具有相同最小f
全部评论 (0)
还没有任何评论哟~