leetcode下载-LruCache:实现LRU算法的Cache类

【文件属性】：

文件名称：leetcode下载-LruCache:实现LRU算法的Cache类

文件大小：19KB

文件格式：ZIP

更新时间：2024-07-19 14:23:12

系统开源

leetcode下载 LruCache LruCache是基于Android SDK中的LruCache类参考实现的LRU算法缓存存储类. 原理 之前分析过Lru算法的实现方式:HashMap+双向链表,参考链接: 这里主要介绍Android SDK中LruCache缓存算法的实现. 构造函数 LruCache只有一个构造函数,并且有一个必传参数: public LruCache(int maxSize) { if (maxSize <= 0) { throw new IllegalArgumentException("maxSize <= 0"); } // 初始化最大缓存大小. this.maxSize = maxSize; // 初始化LinkedHashMap.其中: // 1. initialCapacity, 初始大小. // 2. loadFactor, 负载因子. // 3. accessOrder, true:基于访问顺序排序, false:基于插入顺序排序. this.map = new LinkedHashMap(0, 0.75f, true); }

【文件预览】：
LruCache-master
----SparseArray-Analysis.md(8KB)
----proguard-rules.pro(676B)
----src()
--------main()
----README.md(8KB)
----build.gradle(429B)