- 博客(2)
- 收藏
- 关注
RSS订阅原创 LRU算法（2种实现）
目录 LRU原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 实现1 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3. 当链表满的时候，将链表尾部...
2019-12-19 16:54:24
2847
原创 缓存算法（FIFO 、LRU、LFU三种算法的区别）-没有实现删除尾部元素的功能
FIFO算法# FIFO 算法是一种比较容易实现的算法。它的思想是先进先出（FIFO，队列），这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换（淘汰）掉。 FIFO 算法的描述：设计一种缓存结构，该结构在构造时确定大小，假设大小为 K，并有两个功能： set(key,value)：将记录(key,val...
2019-12-19 15:19:25
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人