LFU
Least frequently used, 基于访问的频次和时间来淘汰数据。比如缓存满了，使用LFU算法，可以淘汰掉访问频次最少且访问时间靠后的元素。
leetcode也有相应的题目，只要实现Get, Put接口即可。
本文除了实现Get, Put, 还实现了GetIterator和GetAll接口，接口如下
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{}完整代码见github
有疑问加站长微信联系（非本文作者）
入群交流（和以上内容无关）：加入Go大咖交流群，或添加微信：liuxiaoyan-s 备注：入群；或加QQ群：692541889
`单行代码`
LFU
Least frequently used, 基于访问的频次和时间来淘汰数据。比如缓存满了，使用LFU算法，可以淘汰掉访问频次最少且访问时间靠后的元素。
leetcode也有相应的题目，只要实现Get, Put接口即可。
本文除了实现Get, Put, 还实现了GetIterator和GetAll接口，接口如下
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{}完整代码见github