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

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