双链表 哈希 go 实现lFU 缓存算法
2021-06-08 09:03
阅读：780
标签：代码 wiki 链表 least 访问 lin inter ast hub LFU leetcode也有相应的题目，只要实现Get, Put接口即可。 本文除了实现Get, Put, 还实现了GetIterator和GetAll接口，接口如下 完整代码见github 双链表 哈希 go 实现lFU 缓存算法 标签：代码 wiki 链表 least 访问 lin inter ast hub 原文地址：https://www.cnblogs.com/linyihai/p/14531183.html什么是LFU
Least frequently used, 基于访问的频次和时间来淘汰数据。比如缓存满了，使用LFU算法，可以淘汰掉访问频次最少且访问时间靠后的元素。func (lfu *LFUCache) Get(key interface{}) interface{}
func (lfu *LFUCache) Put(key interface{}, value interface{})
func (lfu *LFUCache) GetIterator() func() *dbNode
func (lfu *LFUCache) GetAll() []interface{}
下一篇：Java实现crud
评论
亲，登录后才可以留言！