会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萝卜er
博客园
首页
新随笔
联系
订阅
管理
2018年4月16日
lru缓存策略
摘要: lru规则简介: 总容量有限,插入时发现已经有这个key了,就需要把这个key value更新,并且放到最前面。 如果发现容量满了,那么就删除最后的元素。 每次读取某一个元素之后就把该元素挪到最前面。 我的思路: 基础数据结构是双端链表 然后新建一个数据结构,里面有head tail分别指向双端链表
阅读全文
posted @ 2018-04-16 02:34 萝卜er
阅读(366)
评论(0)
推荐(0)
编辑
公告