Question

/**
 * Relinks the given entry to the tail of the list. Under access ordering,
 * this method is invoked whenever the value of a  pre-existing entry is
 * read by Map.get or modified by Map.put.
 */
private void makeTail(LinkedEntry<K, V> e) {
  // Unlink e
  e.prv.nxt = e.nxt;
  e.nxt.prv = e.prv;

  // Relink e as tail
  LinkedEntry<K, V> header = this.header;
  LinkedEntry<K, V> oldTail = header.prv;
  e.nxt = header;
  e.prv = oldTail;
  oldTail.nxt = header.prv = e;
  modCount++;
}
// Unlink e
// Relink e as tail

LinkedHashMap 是双向循环链表，然后此次 LruCache.get -> LinkedHashMap.get 的数据就被放到最末尾了。

以上就是 LruCache 核心工作原理 。

---

接下来介绍 LruCache 的容量溢出策略 。