- 博客(2)
- 收藏
- 关注
RSS订阅原创 基于双链表 + hashtable实现的LRU算法
它的原理： 将Cache的所有位置都用双连表连接起来，当一个位置被命中之后，就将通过调整链表的指向，将该位置调整到链表头的位置，新加入的Cache直接加到链表头中。 这样，在多次进行Cache操作后，最近被命中的，就会被向链表头方向移动，而没有命中的，而想链表后面移动，链表尾则表示最近最少使用的Cache。 当需要替换内容时候，链表的最后位置就是最少被命中的位置，我
2014-11-21 12:05:21
449
原创 LRU缓存算法介绍与实现
LRU缓存利用了这样的一种思想。LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，也就是说，LRU缓存把最近最少使用的数据移除，让给最新读取的数据。而往往最常读取的，也是读取次数最多的，所以，利用LRU缓存，我们能够提高系统的.
2014-11-20 16:11:09
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人