2018年4月16日
lru缓存策略
摘要： lru规则简介： 总容量有限，插入时发现已经有这个key了，就需要把这个key value更新，并且放到最前面。 如果发现容量满了，那么就删除最后的元素。 每次读取某一个元素之后就把该元素挪到最前面。 我的思路： 基础数据结构是双端链表 然后新建一个数据结构，里面有head tail分别指向双端链表 阅读全文
posted @ 2018-04-16 02:34 萝卜er 阅读(388) 评论(0) 推荐(0)