Question

LruCache 就是 利用 LinkedHashMap 的一个特性（ accessOrder＝true 基于访问顺序 ）再加上对 LinkedHashMap 的数据操作上锁实现的缓存策略 。

LruCache 的数据缓存是内存中的 。

• 1.首先设置了内部 LinkedHashMap 构造参数 accessOrder=true ， 实现了数据排序按照访问顺序。
• 2.然后在每次 LruCache.get(K key) 方法里都会调用 LinkedHashMap.get(Object key) 。
• 3.如上述设置了 accessOrder=true 后，每次 LinkedHashMap.get(Object key) 都会进行 LinkedHashMap.makeTail(LinkedEntry<K, V> e) 。
• 4. LinkedHashMap 是双向循环链表，然后每次 LruCache.get -> LinkedHashMap.get 的数据就被放到最末尾了。
• 5.在 put 和 trimToSize 的方法执行下，如果发生数据量移除，会优先移除掉最前面的数据（因为最新访问的数据在尾部）。

具体解析在： 4.2、4.3、4.4、4.5 。