小程序小哥

一些关于微信小程序相关资讯

标签 LFU缓存 下的文章

LFU缓存

介绍LFU缓存其实就是删除最不常用的缓存策略,例子如下缓存最大3个数,值为 [1,2,3]访问顺序: 1 1 1 2 2 3新增值时需要删除的值为3 因为3最访问了一次是最少的(即使他刚刚访问过)由此可见,相比较LRU缓存LFU更关注访问的次数而不是最近访问的啥,关于LRU缓存可以看我上一篇文章LRU缓存实现class LFUCache<T, U> { private siz...