当前位置:首页 > > 充电吧
[导读]对于Lru算法的理解Lru算法,将命中率不高的空间释放掉,保留命中率较高的空间。这种算法有一种实现方式:创建的对象通过队列保存起来,如果对一个对象进行了访问,就将这个对象放到队列的开头,新加入的对象也

对于Lru算法的理解

Lru算法,将命中率不高的空间释放掉,保留命中率较高的空间。

这种算法有一种实现方式:创建的对象通过队列保存起来,如果对一个对象进行了访问,就将这个对象放到队列的开头,新加入的对象也会放在队列的开头(也就是说,队列开头一定是新加入的或者是常用的对象)。当队列长度超过了限额时,将队列尾部的对象释放即可。

对于LruCache的使用

在Android中有LruCache类,该类使用了Lru算法对内存缓存进行有效管理。LruCache是在android 3.1之后出来的,如果在老版本希望使用该类,需要使用v4包。

1. 创建LruCache对象,该类是一个泛型类,Value用来表明缓存的数据类型

lruCache = new LruCache(MAX_SIZE);参数表明缓存的最大空间以byte为单位

By default, the cache size is measured in the number of entries. Override sizeOf(K, V) to size the cache in different units

官网指出,LruCache在检测空间时是使用的元素个数作为单位的,比如:

lruCache.put("b0", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));

lruCache.put("b1", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));

此时,lruCache的大小为2,因为只缓存了2个元素。

因此,我们需要重写sizeOf方法,使用元素的大小作为返回值

lruCache = new LruCache(MAX_SIZE) {

@Override

protected int sizeOf(String key, Bitmap value) {

// TODO Auto-generated method stub

return value.getByteCount();

}

};

2. 向缓存中存入对象

lruCache.put("b0", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));

3. 从缓存中取出缓存对象

lruCache.get("b0")

如果,缓存对象被销毁了,返回null

利用LruCache也可以实现软引用类似的效果,但是个人认为还是有缺陷的,比如:在LruCache的MAX_SIZE这个问题上就不好确定了。如果设置的太小,可能缓存一张图片就会OOM。

对于DiskLruCache的使用

在Android中还有一个DiskLruCache类,该类使用Lru算法对磁盘缓存进行管理

在Android4.0之前使用该类时,需要将该类的源文件下载到项目中,才能使用。

1. 将DiskLruCache文件拷贝到项目中

2. 创建DiskLruCache对象

//参数1:用来缓存的目录

//参数2:应用程序版本

//参数3:the number ofValues per cache entry. Must be positive

//参数4:缓存空间的大小,byte为单位

mDiskLruCache = DiskLruCache.open(f, 1, 1, MAX_SIZE);

3. 向缓存写入数据

3.1

//设置缓存的key,这个key会作为缓存的文件名

DiskLruCache.Editor editor = mDiskLruCache.edit("f1");

3.2 创建输出流

//newOutputStream(0)中的参数会作为文件名的后缀,表示从通道几写入的

OutputStream outputStream = editor.newOutputStream(0);

3.3 向输出流写数据

BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher).compress(Bitmap.CompressFormat.PNG, 0, outputStream);

3.4 提交

editor.commit();

4. 从缓存中获取数据

4.1 获取key对应的 snapshot,如果空间被释放,返回null

Snapshot snapshot=diskLruCache.get(key);

4.2 从snapshot中获取输入流,参数表示通道号,和

editor.newOutputStream(0)对应

snapshot.getInputStream(0)


本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

LED驱动电源的输入包括高压工频交流(即市电)、低压直流、高压直流、低压高频交流(如电子变压器的输出)等。

关键字: 驱动电源

在工业自动化蓬勃发展的当下,工业电机作为核心动力设备,其驱动电源的性能直接关系到整个系统的稳定性和可靠性。其中,反电动势抑制与过流保护是驱动电源设计中至关重要的两个环节,集成化方案的设计成为提升电机驱动性能的关键。

关键字: 工业电机 驱动电源

LED 驱动电源作为 LED 照明系统的 “心脏”,其稳定性直接决定了整个照明设备的使用寿命。然而,在实际应用中,LED 驱动电源易损坏的问题却十分常见,不仅增加了维护成本,还影响了用户体验。要解决这一问题,需从设计、生...

关键字: 驱动电源 照明系统 散热

根据LED驱动电源的公式,电感内电流波动大小和电感值成反比,输出纹波和输出电容值成反比。所以加大电感值和输出电容值可以减小纹波。

关键字: LED 设计 驱动电源

电动汽车(EV)作为新能源汽车的重要代表,正逐渐成为全球汽车产业的重要发展方向。电动汽车的核心技术之一是电机驱动控制系统,而绝缘栅双极型晶体管(IGBT)作为电机驱动系统中的关键元件,其性能直接影响到电动汽车的动力性能和...

关键字: 电动汽车 新能源 驱动电源

在现代城市建设中,街道及停车场照明作为基础设施的重要组成部分,其质量和效率直接关系到城市的公共安全、居民生活质量和能源利用效率。随着科技的进步,高亮度白光发光二极管(LED)因其独特的优势逐渐取代传统光源,成为大功率区域...

关键字: 发光二极管 驱动电源 LED

LED通用照明设计工程师会遇到许多挑战,如功率密度、功率因数校正(PFC)、空间受限和可靠性等。

关键字: LED 驱动电源 功率因数校正

在LED照明技术日益普及的今天,LED驱动电源的电磁干扰(EMI)问题成为了一个不可忽视的挑战。电磁干扰不仅会影响LED灯具的正常工作,还可能对周围电子设备造成不利影响,甚至引发系统故障。因此,采取有效的硬件措施来解决L...

关键字: LED照明技术 电磁干扰 驱动电源

开关电源具有效率高的特性,而且开关电源的变压器体积比串联稳压型电源的要小得多,电源电路比较整洁,整机重量也有所下降,所以,现在的LED驱动电源

关键字: LED 驱动电源 开关电源

LED驱动电源是把电源供应转换为特定的电压电流以驱动LED发光的电压转换器,通常情况下:LED驱动电源的输入包括高压工频交流(即市电)、低压直流、高压直流、低压高频交流(如电子变压器的输出)等。

关键字: LED 隧道灯 驱动电源
关闭