Android 缓存机制 LRUCache

2023-12-20 07:48
文章标签 android 缓存 机制 lrucache

本文主要是介绍Android 缓存机制 LRUCache,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

LRUCache

  • 1.Android 的缓存中不管是内存缓存和磁盘缓存都用到了LruCache,LruCache的核心思想就是LRU(Least Recently Used)算法

LRU 算法

  • LRU(Least Recently Used)直面翻译过来:最近最少使用,就是淘汰旧数据的策略,保留最近访问过的数据。如果需要加载新数据但空间不足的情况下,会按照最近访问时间排序,将最老的数据淘汰掉。

辅助知识

  • LinkedHashMap

    • HashMap我们很熟悉了,LinkedHashMap 是HashMap的子类,可以理解为是:HashMap+LinkedList,一个有序的HashMap。
    • 通过维护所有item的双向链表,保证了元素的顺序。该迭代顺序可以是插入顺序或者是访问顺序。迭代顺序在构造时可以指定。
  • LinkedHashMap 排序模式

/*** initialCapacity 初始容量* loadFactor 达到该百分比就扩容Map* 排序模式:true为访问顺序  false为插入顺序*/
public LinkedHashMap(int initialCapacity,float loadFactor,boolean accessOrder) {super(initialCapacity, loadFactor);this.accessOrder = accessOrder;
}
  • 访问顺序,当插入10个数据后(0,1,2,3,4,5,6,7,8,9),这时候如果对第3个数据进行访问/操作,该数据会被排在队列尾部(0,1,3,4,5,6,7,8,9,2)
  • 插入顺序,当插入10个数据后(0,1,2,3,4,5,6,7,8,9),这时候如果对第3个数据进行访问/操作,该数据位置不会产生变动(0,1,2,3,4,5,6,7,8,9)

LRUCache源码

  • 1、 从构造看起,构造并没有多余的东西,初始化了一个LinkedHashMap,和 maxSize。这里我们看到LinkedHashMap中传的第三个参数为true,那么其排序模式为访问模式。
public LruCache(int maxSize) {if (maxSize <= 0) {throw new IllegalArgumentException("maxSize <= 0");}this.maxSize = maxSize;this.map = new LinkedHashMap<K, V>(0, 0.75f, true);
}// 返回最旧的数据
public Map.Entry<K, V> eldest() {Entry<K, V> eldest = header.after;return eldest != header ? eldest : null;
}
  • 2、put() 增
    • a.有则覆盖,无则put进map
    • b.size 计数
    • c.trimToSize() 刷新数据,移除超过maxSize数据
public final V put(K key, V value) {if (key == null || value == null) {throw new NullPointerException("key == null || value == null");}V previous;synchronized (this) {putCount++;// size ++ 增大缓存大小size += safeSizeOf(key, value);previous = map.put(key, value);if (previous != null) {// size-- 如果已有了,恢复增加的size -= safeSizeOf(key, previous);}}if (previous != null) {// 无逻辑,自行实现entryRemoved(false, key, previous, value);}// LRU 核心方法trimToSize(maxSize);return previous;}
//移除超过maxSize数据
public void trimToSize(int maxSize) {while (true) {K key;V value;synchronized (this) {if (size < 0 || (map.isEmpty() && size != 0)) {throw new IllegalStateException(getClass().getName()+ ".sizeOf() is reporting inconsistent results!");}// 未超过限制不处理if (size <= maxSize) {// while 结束break;}//获取最旧的数据Map.Entry<K, V> toEvict = map.eldest();if (toEvict == null) {// while 结束break;}key = toEvict.getKey();value = toEvict.getValue();// 移除该最旧的数据map.remove(key);// size--  更新sizesize -= safeSizeOf(key, value);evictionCount++;}entryRemoved(true, key, value, null);}}
  • 3、get() 获取
public final V get(K key) {if (key == null) {throw new NullPointerException("key == null");}V mapValue;synchronized (this) {// 查找,并根据访问排序的规则,该key的数据将被放置到map队列末尾mapValue = map.get(key);if (mapValue != null) {hitCount++;return mapValue;}missCount++;}// 尝试新建一个(不明觉厉)V createdValue = create(key);if (createdValue == null) {return null;}synchronized (this) {createCount++;// 并加到map中mapValue = map.put(key, createdValue);if (mapValue != null) {//如果冲突了,把映射的mapValue,put进去map.put(key, mapValue);} else {// size++ size += safeSizeOf(key, createdValue);}}if (mapValue != null) {// 又释放掉了entryRemoved(false, key, createdValue, mapValue);return mapValue;} else {// 刷新map,移除超size的数据trimToSize(maxSize);return createdValue;}}
  • 3、remove 移除
public final V remove(K key) {if (key == null) {throw new NullPointerException("key == null");}V previous;synchronized (this) {// 移除previous = map.remove(key);if (previous != null) {// size --size -= safeSizeOf(key, previous);}}if (previous != null) {entryRemoved(false, key, previous, null);}return previous;}

总结

  • 1.LRUCache 利用LinkedHashMap对数据进行访问排序
  • 2.对size进行计数,在trimToSize()中从队列首部依次删除超过size的数据
  • 3.获取数据时,将该数据置于队列末尾并返回。

这篇关于Android 缓存机制 LRUCache的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/515270

相关文章

Nginx之upstream被动式重试机制的实现

《Nginx之upstream被动式重试机制的实现》本文主要介绍了Nginx之upstream被动式重试机制的实现,可以通过proxy_next_upstream来自定义配置,具有一定的参考价值,感兴... 目录默认错误选择定义错误指令配置proxy_next_upstreamproxy_next_upst

Android开发中gradle下载缓慢的问题级解决方法

《Android开发中gradle下载缓慢的问题级解决方法》本文介绍了解决Android开发中Gradle下载缓慢问题的几种方法,本文给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录一、网络环境优化二、Gradle版本与配置优化三、其他优化措施针对android开发中Gradle下载缓慢的问

MySQL8.0设置redo缓存大小的实现

《MySQL8.0设置redo缓存大小的实现》本文主要在MySQL8.0.30及之后版本中使用innodb_redo_log_capacity参数在线更改redo缓存文件大小,下面就来介绍一下,具有一... mysql 8.0.30及之后版本可以使用innodb_redo_log_capacity参数来更改

Android 悬浮窗开发示例((动态权限请求 | 前台服务和通知 | 悬浮窗创建 )

《Android悬浮窗开发示例((动态权限请求|前台服务和通知|悬浮窗创建)》本文介绍了Android悬浮窗的实现效果,包括动态权限请求、前台服务和通知的使用,悬浮窗权限需要动态申请并引导... 目录一、悬浮窗 动态权限请求1、动态请求权限2、悬浮窗权限说明3、检查动态权限4、申请动态权限5、权限设置完毕后

Android里面的Service种类以及启动方式

《Android里面的Service种类以及启动方式》Android中的Service分为前台服务和后台服务,前台服务需要亮身份牌并显示通知,后台服务则有启动方式选择,包括startService和b... 目录一句话总结:一、Service 的两种类型:1. 前台服务(必须亮身份牌)2. 后台服务(偷偷干

Spring排序机制之接口与注解的使用方法

《Spring排序机制之接口与注解的使用方法》本文介绍了Spring中多种排序机制,包括Ordered接口、PriorityOrdered接口、@Order注解和@Priority注解,提供了详细示例... 目录一、Spring 排序的需求场景二、Spring 中的排序机制1、Ordered 接口2、Pri

MySQL 缓存机制与架构解析(最新推荐)

《MySQL缓存机制与架构解析(最新推荐)》本文详细介绍了MySQL的缓存机制和整体架构,包括一级缓存(InnoDBBufferPool)和二级缓存(QueryCache),文章还探讨了SQL... 目录一、mysql缓存机制概述二、MySQL整体架构三、SQL查询执行全流程四、MySQL 8.0为何移除查

一文详解Java Condition的await和signal等待通知机制

《一文详解JavaCondition的await和signal等待通知机制》这篇文章主要为大家详细介绍了JavaCondition的await和signal等待通知机制的相关知识,文中的示例代码讲... 目录1. Condition的核心方法2. 使用场景与优势3. 使用流程与规范基本模板生产者-消费者示例

Android kotlin语言实现删除文件的解决方案

《Androidkotlin语言实现删除文件的解决方案》:本文主要介绍Androidkotlin语言实现删除文件的解决方案,在项目开发过程中,尤其是需要跨平台协作的项目,那么删除用户指定的文件的... 目录一、前言二、适用环境三、模板内容1.权限申请2.Activity中的模板一、前言在项目开发过程中,尤

一文带你理解Python中import机制与importlib的妙用

《一文带你理解Python中import机制与importlib的妙用》在Python编程的世界里,import语句是开发者最常用的工具之一,它就像一把钥匙,打开了通往各种功能和库的大门,下面就跟随小... 目录一、python import机制概述1.1 import语句的基本用法1.2 模块缓存机制1.