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

时间:2021-06-29 20:36:32
【文件属性】:
文件名称:leetcode下载-LruCache:实现LRU算法的Cache类
文件大小:19KB
文件格式:ZIP
更新时间:2021-06-29 20:36:32
系统开源 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)

网友评论