- 博客(1)
- 收藏
- 关注
原创 缓存淘汰算法
1.LRU LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 实现:利用链表和hashmap。当需要插入新的数据项的时候,如果新数据项在链表中存在(一般称为命中),则把该节点移到链表头部,如果不存在,则新建一个节点,放到链表头部,若缓存满了,则把链表最后一个节点删除即可。在...
2019-12-27 11:44:58 124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人