什么是LRUCache 和 LRUCache 实现

1.什么是LRUCache ？

Least-Recently-Used 替换掉最近最少使用的对象（如 redis缓存策略）

缓存剔除策略，当缓存空间不够用的时候需要一种方法剔除key

常用的有 LRU(从使用的时间下手把时间长剔除掉) , LFU(从使用次数下手把次数最少剔除掉)等

LRU通过使用一个循环双端队列不断把最新访问的 Key 放到表头，就是把最新访问的放到最前(右边)，把最远的访问保持在尾部(左边)，把最远访问的key剔除就可以了。

2.如何实现 LRUCache ？

字典用来缓存，循环双端链表用来记录访问顺序

利用Python 内置库 dict +collections.OrderedDict(它可以记录key访问顺序) 实现

dict 用来当做 k/v 键值对的缓存

OrderedDict (有序字典)用来实现更新最近访问的 key

代码示例：

from collections import OrderedDictclass LRUCache():def __init__(self, capacity=128): # 参数capacity表示容量,允许128个key/value存在self.od = OrderedDict() self.capacity = capacity  def get(self, key): # 每次访问更新最新使用的 keyif key in self.od: val = self.od[key]  # 取出key对应value值# 把key放到最尾部，就是最近访问的放到最右边self.od.move_to_end(key) return valelse:return -1def put(self, key, value): # 更新key/value的值if key in self.od:del self.od[key] # 删除self.od[key] = value  # 从新赋值else: # insertself.od[key] = value# 判断当前容量是否已经满了if len(self.od) > self.capacity:self.od.popitem(last=False) # 把最早的key删除

什么是LRUCache 和 LRUCache 实现相关推荐

LruCache之LruCache分析
转LruCache之LruCache分析 LruCache 分析 LruCache 是 Android 的一个内部类,提供了基于内存实现的缓存用法 //获取系统分配给每个应用程序的最大内存,每个应用 ...
LruCache缓存处理及异步加载图片类的封装
Android中的缓存处理及异步加载图片类的封装一.缓存介绍: (一).Android中缓存的必要性: 智能手机的缓存管理应用非常的普遍和需要,是提高用户体验的有效手段之一. 1.没有缓存的弊端 ...
[置顶] 异步加载图片，使用LruCache和SD卡或手机缓存，效果非常的流畅
转载请注明出处http://blog.csdn.net/xiaanming/article/details/9825113 异步加载图片的例子,网上也比较多,大部分用了HashMap<Strin ...
【Android 内存优化】Bitmap 内存缓存 ( Bitmap 缓存策略 | LruCache 内存缓存 | LruCache 常用操作 | 工具类代码 )
文章目录一.Bitmap 内存缓存策略二.LruCache 内存缓存三.LruCache 常用操作四.LruCache 工具类五.源码及资源下载官方参考 : Google 官方提供的内存 ...
【Android 应用开发】LruCache 简介
文章目录 LruCache 应用场景 LruCache 算法原理 LruCache 实现 LruCache 参考 LruCache 应用场景 1. 缓存需求 : 处理大量数据时 , 为了提升性能 , ...
android缓存之Lrucache 和LinkedHashMap
两者的区别网上有很多人使用软引用加载图片的多 ,但是现在已经不再推荐使用这种方式了, (1)因为从 Android 2.3 (API Level 9)开始,垃圾回收器会更倾向于回收持有软引用或弱引用 ...
LruCache缓存bitmap(一)
Lrucache是把图片缓存到内置sd卡,设置缓存容量为系统分配容量的八分之一,单位byte,超过缓存容量gc会自动回收不长使用的缓存.觉得lrucache就先map一样,放入键值对就行了,比较方便, ...
安卓开发笔记——关于图片的三级缓存策略（内存LruCache+磁盘DiskLruCache+网络Volley）...
在开发安卓应用中避免不了要使用到网络图片,获取网络图片很简单,但是需要付出一定的代价--流量.对于少数的图片而言问题不大,但如果手机应用中包含大量的图片,这势必会耗费用户的一定流量,如果我们不加以处理 ...
LruCache在美团DSP系统中的应用演进
背景 DSP系统是互联网广告需求方平台,用于承接媒体流量,投放广告.业务特点是并发度高,平均响应低(百毫秒). 为了能够有效提高DSP系统的性能,美团平台引入了一种带有清退机制的缓存结构LruCach ...

什么是LRUCache 和 LRUCache 实现

1.什么是LRUCache ？

2.如何实现 LRUCache ？

什么是LRUCache 和 LRUCache 实现相关推荐

最新文章

热门文章